Searches & Bubble Sort

What does the following symbol mean != ?

• Equal

• Not Equal

• Priority

Complete a binary search on this list to find the number 5. How many comparisons did it take?

• Two

• Three

• Four

Which of the following is the correct major steps of using a bubble sort on this list:
4, 8, 2, 3, 8

• 4, 2, 3, 8, 8
  2, 3, 4, 8, 8

• 2, 4, 8, 3, 8
  2, 3, 4, 8, 8

• 8, 8, 2, 3, 4
  2, 3, 4, 8, 8

I am completing a bubble sort on this list:
c, i, f, a, k, s

What is the first pass?

• a, c, I, k, s, f

• c, f, a, i, k, s

• c, i, a, k, s, f

I am completing a bubble sort on this list:
c, i, f, a, k, s

What is the second pass?

• c, f, a, i, k, s

• c, a, f, i, k, s

• c, i, a, k, s, f

Which search examines each data item in turn until a match is made or there are no more items to examine?

• •Linear search

• •Binary search

• •Standard search

Which of the following is an advantage of a linear search?

• It works on both ordered and un-ordered data sets

• It is more efficient than a binary search

• It works on strings and integers

Which of the following is a disadvantage of a binary search?

• It only works on an ordered list

• It is less efficient than a linear search

• It only works on integer values

With a data set of 0,1, 3, 5, 7, 8, 9 how many values would a binary search examine before it found the value 8?

• Six

• Two

• Five

With a data set of 0, 1, 5, 3, 8, 9, 7 how many values would a linear search examine before it found the value 9?

• Five

• Seven

• Six