Sorting Algorithms Quiz

Consider the sorted array: {4, 9, 15, 22, 30, 41, 56, 63, 72, 88} You perform a binary search for 88. Which index will be checked second?

• 4

• 5

• 6

• 7

{4, 9, 15, 22, 30, 41, 56, 63, 72, 88}
which indexes are checked after the first pass in binary search for 88?

• {9}

• {8, 9}

• {5, 6}

• {2, 3, 4}

Consider the sorted array: {-2, 8, 13, 22, 25, 25, 38, 42, 51, 103} You perform a binary search for 30. Which index will be checked last?

• 4

• 5

• 6

• 7

Consider the array {42, 20, 8, 31, 19}. What does the array look like after the first pass of selection sort?

• {8, 31, 42, 20, 42}

• { 8, 20, 42, 31, 19}

• {8, 20, 42, 19, 31}

• {8, 20, 19, 31, 42}

After the second pass of selection sort on {42, 20, 8, 31, 19}, what does the array look like?

• {8, 19, 42, 31, 20}

• {8, 19, 42, 20, 31}

• {8,20, 42, 31, 19}

• {8, 20, 19, 31, 42}

How many passes does selection sort make for an array of 6 elements?

• 3

• 4

• 5

• 6

Consider the array {6, 2, 9, 3, 7}. What does the array look like after the first pass of insertion sort?

• {2, 3, 6, 7, 9}

• {6, 2, 3, 9, 7}

• {6, 9, 2, 3, 7}

• {2, 6, 9, 3, 7}

After two passes of insertion sort on {6, 2, 9, 3, 7}, what does the array look like?

• {2, 6, 9, 3, 7}

• {2, 6, 3, 9, 7}

• {2, 3, 6, 9, 7}

• {2, 6, 9, 7, 3}

Insertion sort is processing the array {5, 8, 1, 4, 6}. What does the array look like after three passes?

• {1, 4, 5, 6, 8}

• {1, 4, 5, 8, 6}

• {5, 1, 4, 8, 6}

• {1, 5, 6, 8, 4}

Which sorting algorithm scans the unsorted part to find the minimum element?

• Selection sort

• Insertion sort