Chapter 16 - Search Algorithms

Question 1

What is a collection?

Answer 1

any data structure that stores one or more items — this includes lists, dictionaries, and arrays.

Question 2

What is a search key?

Answer 2

In a collection, every data item is identified by a search key.

Question 3

What is a target key?

Answer 3

We search a collection by choosing a target key and then look for the item in the collection whose search key matches the target key.

Question 4

What is the difference between a membership search and a retrieval (look-up) search?