Multiple choice general knowledge

Which of the following data structures falls under the category of a 'dictionary'?

  1. Hash Table

  2. Hash

  3. Tree

  4. Linked List
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A hash table (or hash map) is the data structure that implements a dictionary, storing key-value pairs with efficient O(1) average-case lookup, insertion, and deletion. The term 'hash' alone refers to the hashing function or technique, not the structure. Trees and linked lists are fundamental structures but don't provide dictionary-like key-value storage.

Keep practicing — related questions