For unlimited access to Study Guides, a Grade+ subscription is required.
Part (c) [1 MARK List [6, 5, 2, 3, 7, 1, 4] is being sorted using insertion sort. Fill in the blanks to show the list after the next two passes. After one pass: After two passes: [6, 5, 2, 3, 7, 1, 4] [5, 6, 2, 3, 7, 1, 4] After three passes: After four passes:
Version 1 MATH 133 Final Exam - April 18, 2008 II.2 (15 points) Consider the matrix M = [1 1 | 1 2 1 2 3 5 | 1 3 4 5 5 14 6 -3 71 -5 8 -6 11 -13 23 -7 9 . (a) Find the reduced echelon form of M, showing your work. (You should find that M has rank 3.)
Part (d) [1 MARK] Some number of iterations of selection sort have been performed on a list, resulting in this list: [1, 2, 4, 5, 3, 8, 7, 6, 9] What is the maximum number of passes that could have been performed so far?