Register

Test by Bikram | Data Structures | Test 2 | Question: 22

• retagged by
4,892 views
2 2 votes

Suppose you have  the following set of keys to insert into a hash table that can hold $11$ values. $113, 117, 97, 100, 114, 108, 116, 105, 99$. Which of the following best demonstrates the contents of the hash  table after all the keys have been inserted using linear probing?

  1. $100$, _____, _____ , $113, 114, 105, 116, 117, 97, 108, 99$
  2. $99, 100$, ___, $113, 114$, ___, $116, 117, 105, 97, 108$
  3. $100, 113, 117, 97, 14, 108, 116, 105, 99$, ___, ___
  4. $117, 114, 108, 116, 105, 99$, ___, ___, $97, 100, 113$

1 Answer

Best answer
0 0 votes
Using modulo 11 arithmetic and linear probing gives these values 99, 100, __, 113, 114, __, 116, 117, 105, 97, 108
• selected by
Voting & Accepting an answer helps improve the community
Answer:
← Previous · Test by Bikram | Dat...Next → · Test by Bikram | Dat...
← Previous in category · Test by Bikram | Dat...Next in category → · Test by Bikram | Dat...
Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
1.4k
1.4k views
Bikram asked Nov 26, 2016
1,366 views
Test by Bikram | Data Structures | Test 2 | Question: 21
Following keys have to be inserted in exact order into the hash table with $9$ slots.$5, 28, 19, 15, 20, 33, 12, 17, 10$The auxiliary hash functions is $h(k)=K$ mod table...
1 1 vote
1 answers 1 answer
1.2k
1.2k views
Bikram asked Nov 26, 2016
1,160 views
Test by Bikram | Data Structures | Test 2 | Question: 14
If memory is limited and the entire dictionary cannot be stored in a hash table, we can still get an efficient algorithm that almost always works. We declare an array H_T...
2 2 votes
2 answers 2 answers
2.7k
2.7k views
Bikram asked Nov 26, 2016
2,718 views
Test by Bikram | Data Structures | Test 2 | Question: 30
Meena is working in an IT company as HR manager. She has a large list of potential candidates to be recruited which are all sorted by their names. But she found that due ...
2 2 votes
1 answers 1 answer
801
801 views
Bikram asked Nov 26, 2016
801 views
Test by Bikram | Data Structures | Test 2 | Question: 15
Elements $1,2,3,4,5$ are inserted in a stack in sequence. The elements are printed while popping them out. Which of the following is a wrong print sequence?$3 \ 5 \ 4 \ 2...