Does it need sorting first

Exercise and reference answers

Questions

1. Answer

   Needs sorted

   Question

   Binary search

   Choices

   1. Needs sorted
   2. Any order

2. Answer

   Any order

   Question

   Linear search

   Choices

   1. Any order
   2. Needs sorted

3. Answer

   Needs sorted

   Question

   Halving the list each step

   Choices

   1. Needs sorted
   2. Any order

4. Answer

   Any order

   Question

   Checking elements one by one

   Choices

   1. Any order
   2. Needs sorted

5. Answer

   Needs sorted

   Question

   Comparing against the middle

   Choices

   1. Needs sorted
   2. Any order

6. Answer

   Any order

   Question

   An exhaustive scan

   Choices

   1. Any order
   2. Needs sorted

Instructions

Pick the right answer each time. Too many wrong picks and the tower falls.

Explanation