Algorithms & Python Quiz 3

Which search method start by checking the first value in a list and works through it until it finds the number/value it is looking for?

• Linear Search

• Binary Search

Which search method compares the mid-point value of a list against what is being searched, removed the irrelevant value and repeats the process on the remaining list until the value is found?

• Linear Search

• Binary Search

Which search should you use for a Short list of data, in order?

• Linear Search

• Binary Search

Which search should you use for a long list of data which is in order?

• Binary Search

• Linear Search

Which search should you use for a long list of data, not in order?

• Linear Search

• Binary search

Which sort method compares 2 values in a list at a time and swaps them if they are in the wrong order?

• Linear Search

• Bubble Search

• Bubble Sort

• Merge Sort

Which sort method split the list into single value before placing back together in pair, fours, eights, etc until the list is back together and in order?

• Linear Search

• Bubble Search

• Bubble Sort

• Merge Sort

How many passes would be needed if a linear search was used the find the value 5 in this list?

1,4,6,7,5,4,2

• 1

• 5

• 6

• 7

How many passes would a Binary sort take to find the number 5 in this list?

1,2,3,4,5

• 1

• 2

• 3

• 4

Why can't I use a Binary search on this list?

1,6,3,7,3,1,4,1

• It has duplicate values

• It is not in order

• You can!!!