Searching & Sorting

Using a binary search why will the number 9 never be found in the following list:

11, -8, 13, 9, 7, 3

• It does not work on numbers

• It only works on letters

• The list is not sorted

• The binary search does not work if there is a negative number

• Binary search requires a minimum of 30 data points

Which type of sort algorithm is this?

• Insertion

• Merge

• Bubble

• Selection

• Binary

After 2 passes - which algorithm was used:

Original : [63, 65, 78, 42, 64, 18]

After 4 passes: [42, 63, 65, 78, 64, 18]

• Bubble Sort

• Insertion Sort

• Merge Sort

• Linear Search

• Binary Search

Which of the following correctly shows the iterations of an ascending (from left to right) insertion sort on an array with the following elements: {7,3,8,5,2}?

• {3,7,8,5,2}, {3,7,8,5,2}, {3,5,7,8,2}, {2,3,5,7,8}

• {2,3,8,5,7}, {2,3,8,5,7}, {2,3,5,8,7}, {2,3,5,7,8}

• {3,7,8,5,2}, {3,5,7,8,2}, {2,3,5,7,8}

• {2,3,8,5,7}, {2,3,5,8,7}, {2,3,5,7,8}

• {2,7,3,8,5}, {2,3,7,8,5}, {2,3,5,7,8}

What is printed when the following main method is executed?

• -1

• 0

• 1

• 2

• 3

Which of the following correctly shows the iterations of an ascending (from left to right) selection sort on an array with the following elements: {10, 6, 3, 2, 8}?

• {6,10,3,2,8}, {3,6,10,2,8}, {2,3,6,10,8}, {2,3,6,8,10}

• {6,10,3,2,8}, {3,6,10,2,8}, {2,3,6,8,10}

• {2,6,3,10,8}, {2,3,6,10,8}, {2,3,6,8,10}

• {2,6,3,10,8}, {2,3,6,10,8}, {2,3,6,10,8}, {2,3,6,8,10}

Which of the following could be used to replace // missing code // in the code so that the method always sorts the array elem in ascending order?

• int k = j - 1; k >= 0; k--

• int k = j + 1; k < elem.length; k++

• int k = j; k < elem.length; k++

• int k = j; k >= 0; k--

• int k = j - 1; k > 0; k--

What would test return if a = {1,2,3,4} and v = 3?

• -1

• 0

• 1

• 2

• The code will not compile

What is printed when the following main method is executed?

• A B B C D

• E D C B B A

• A B B C D E

• E D C B A B

• E D C B B

What is printed when the following main method is executed?

• 4

• 2

• 12

• 1