Spot the false statement

Exercise and reference answers

Questions

1. False statement

   Binary search works on any order

   Statements

   1. Bubble sort swaps adjacent elements
   2. Selection sort makes n-1 passes
   3. Binary search works on any order

2. False statement

   Hashing slows searching down

   Statements

   1. Linear search compares every element
   2. Hashing slows searching down
   3. A hash function gives an index

3. False statement

   Only numbers can be sorted

   Statements

   1. Sorting can be ascending or descending
   2. Strings can be sorted alphabetically
   3. Only numbers can be sorted

4. False statement

   Neither sort splits the list

   Statements

   1. Insertion sort splits the list in two
   2. Selection sort splits the list in two
   3. Neither sort splits the list

Instructions

Two statements are true and one is false. Tap the false one.

Explanation