1
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the table is as shown below GATE CSE 2010 Data Structures - Hashing Question 9 English How many different insertion sequences of the key values using the same hash function and linear probing will result in the hash table shown above?
A
10
B
20
C
30
D
40
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressing with hash function h(k) = k mod 10 and linear probing. What is the resultant hash table?
A
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 1
B
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 2
C
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 3
D
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 4
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider a hash table of size 11 that uses open addressing with linear probing. Let h(k) = k mod 11 be the hash function used. A sequence of records with keys

43 36 92 87 11 4 71 13 14 is inserted into an initially empty hash table, the bins of which are indexed from zero to ten. What is the index of the bin into which the last record is inserted?
A
2
B
4
C
6
D
7
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.
A
8, _, _, _, _, _, 10
B
1, 8, 10, _, _, _, 3
C
1, _, _, _, _, _,3
D
1, 10, 8, _, _, _, 3
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12