GK Question

technology medium true_false

Hash tables provide average-case O(1) time complexity for search, insert, and delete operations.

  1. True
  2. False

Answer: True

Hash tables use hash functions to map keys to array indices, enabling average O(1) operations. Worst-case O(n) occurs with many collisions (resolved via chaining/open addressing). Load factor and good hash functions maintain performance. Critical data structure for efficient lookups in real-world applications and exams.

Topic Data Structures
Exam Relevance SSC JE, Banking IT, UPSC
More in technology Back to all questions