1. >GATE CS
  2. >Programming and Data Structures
Found 1  QuestionSET DEFAULT
Selected Filters
    GATE CS Programming and Data Structures Hashing - Open Addressing with Linear ...
Exams
Years
Subjects
Topics

List of top Programming and Data Structures Questions on Hashing - Open Addressing with Linear Probing asked in GATE CS

Consider a hash table \( P[0,1,\ldots,10] \) that is initially empty. The hash table is maintained using open addressing with linear probing. The hash function used is \( h(x) = (x+7) \bmod 11 \).
Consider the following sequence of insertions performed on \( P \):
\[ 1, 13, 22, 15, 11, 24 \]
Which of the following positions in the hash table is/are empty after these insertions are performed?
  • GATE CS - 2026
  • GATE CS
  • Programming and Data Structures
  • Hashing - Open Addressing with Linear Probing