1. >GATE DA
  2. >Data Science and Artificial Intelligence
Found 2  QuestionsSET DEFAULT
Selected Filters
    GATE DA Data Science and Artificial Intelligen... Hashing
Exams
Years
Subjects
Topics

List of top Data Science and Artificial Intelligence Questions on Hashing asked in GATE DA

Consider performing uniform hashing on an open address hash table with load factor \(α = \frac{n}{m}< 1\), where n elements are stored in the table with m slots. The n m expected number of probes in an unsuccessful search is at most \(\frac{1}{1-\alpha}\)
Inserting an element in this hash table requires at most ______ probes, on average.
  • GATE DA - 2024
  • GATE DA
  • Data Science and Artificial Intelligence
  • Hashing
Match the items in Column 1 with the items in Column 2 in the following table :
Column 1Column 2
(p)First In First Out(i)Stacks
(q)Lookup Operation(ii)Queues
(r)Last In First Out(iii)Hash Tables
  • GATE DA - 2024
  • GATE DA
  • Data Science and Artificial Intelligence
  • Hashing