2,614 views
1 votes
1 votes
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4) mod 7. 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

1 Answer

4 votes
4 votes
Collision Resolution Technique to be adopted is not Given.Assuming it to be Linear probing ans will be B.

Related questions

0 votes
0 votes
1 answer
1
Ram Swaroop asked Jan 27, 2019
1,263 views
Consider the hashing table with 'm' slots and 'n' keys. If the expected number of probes in unsuccessful search is 3. The expected number of probes in a successful search...
0 votes
0 votes
1 answer
2
Magma asked Dec 27, 2018
475 views
How to solve such kind of questions ? Can anybody tell what's is the concept behind this ?? someone provide me link so that I read it and understand the actual concept
0 votes
0 votes
0 answers
3
Jyoti Kumari97 asked Nov 25, 2018
544 views
What is the number of collisions while doing insert operation on the hash table? Options are 3456Answer is 4Can anyone tell me how? ​​