Which of the following is the fastest data structure for searching?

Explanation:

Hash tables provide O(1) average search time.