1. >Data Science and Artificial Intelligence
Found 3  QuestionsSET DEFAULT
Selected Filters
    Data Science and Artificial Intelligen... Hashing
Exams
Subjects
Topics

List of top Data Science and Artificial Intelligence Questions on Hashing

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 AR - 2024
  • GATE AR
  • 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 AR - 2024
  • GATE AR
  • Data Science and Artificial Intelligence
  • Hashing
Match the following:
List IList II
1FIFOaStack
2Look up op.bQueue
3Last-In first outcHash table
  • GATE AR
  • Data Science and Artificial Intelligence
  • Hashing