1
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
A hash table contains 10 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, 62, 123, 142 are inserted in the table, in what location would the key value 142 be inserted?
A
2
B
3
C
4
D
6
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function x mod 10, which of the following statements are true?
i) 9679, 1989, 4199 hash to the same value
ii) 1471, 6171 has to the same value
iii) All elements hash to the same value
iv) Each element hashes to a different value
A
i only
B
ii only
C
i and ii only
D
iii or iv
3
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
An advantage of chained hash table (external hashing) over the open addressing scheme is
A
Worst case complexity of search operations is less
B
Space used is less
C
Deletion is easier
D
None of the above
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