Multiple Choice
The selection sort algorithm works by
A) repeatedly comparing adjacent items and swapping them so smaller values come before larger values
B) repeatedly locating the smallest value in the unsorted portion of the array and moving it toward the lower end of the array
C) repeatedly taking the first value in the unsorted portion of the array and placing it at its proper place in the part of the array that is already sorted
D) partitioning the unsorted portion of the array into two sublists and a pivot and recursively sorting the two sublists
Correct Answer:

Verified
Correct Answer:
Verified
Q1: The worst case complexity function is a
Q2: One can sort an array a[ ]
Q3: When applied to an array a[ ]
Q4: An array a[ ] of N elements
Q5: Let F be an algorithm with complexity
Q7: Binary Search is in the complexity class<br>A)
Q8: Consider the following implementation of insertion sort:<br>Public
Q9: The insertion sort algorithm works by<br>A) repeatedly
Q10: A search for an item X in
Q11: If lower is the first subscript in