blackys

1. What kind of data can be sorted by the Bubble, Selection, and Insertion sort algorithms?

• All of these can be sorted

• Numbers

• Strings

• Other objects

2. Which sorting algorithm relies on swapping pairs of side-by-side elements that are out of order?

• Bubble sort

• Selection sort

• Insertion sort

• Merge sort

3. Which sorting algorithm iterates through the array, starting one element to the right each time. On each iteration, it scans all elements to the right of the starting point for a smaller value, and swaps it with the starting position if found.

• Selection sort

• Bubble sort

• Insertion sort

• Merge sort

4. Which sorting algorithm makes a single pass through the array, starting at the second element, and moving that element backward while the numbers to the left are greater?

• Insertion sort

• Bubble sort

• Selection sort

• Merge sor

5. If the Bubble Sort algorithm begins working on an array with "N" elements that is already completely sorted, how many loops will it need to complete over the entire array?

• 1

• 0

• N

• N / 2

6. Given the starting values below, what will the order become after the first complete pass through the array by the Bubble Sort algorithm? { 4, 1, 8, 5 }

• 1, 4, 5, 8

• 1, 5, 8, 4

• 8, 1, 4, 5

• 5, 1, 4, 8

7. What is one simple way to understand the efficiency of an algorithm?

• Do a rough statement execution count, focusing on the innermost loop

• Calculate the amount of memory that will be consumed during the algorithm

• Look at the size of the compiled .class file that contains the Java algorithm

• All of these will work equally well

8. How would you change an algorithm that uses a simple 1D array to use an ArrayList instead?

• Both of these steps should be taken Java wrapper classes in the

• Replace simple array tasks like getting or setting values or finding the array length with the equivalent methods on the

• ArrayList If the simple array contains primitive values, use the corresponding

• ArrayList Neither of these steps should be taken

9. On each pass, when the Selection sort scans the array to the right of the starting position, what is it looking for?

• The smallest number to the right

• The largest number to the right

• A number that matches the value at the starting point

• Any of these could be true, depending on how the initial data is stored

10. Given the starting values below, what will the order become after the first complete pass through the array by the Selection Sort algorithm? { 4, 1, 8, 5 }

• 1, 4, 8, 5

• 1, 8, 4, 5

• 4, 1, 5, 8

• 5, 1, 4, 8