Use Hash Table to store the below 10 Key-Value pairs. Keys Values AB 10 AD AE...

 

Transcribed Image Text:

Use Hash Table to store the below 10 Key-Value pairs. Keys Values AB 10 AD AE BC BD BF CG DA DF EA 45 6 10 22 29 9 60 24 11 We treat the characters as a number in base 26 (A=0, B-1 Z=25). So that AB=0*26¹ +1*260=1, AC=0*26¹ +2*26⁰=2.... EA=4*26¹+0*260-104. . Then use modular hashing (h(k)= k% m, you need to select an appropriate value for m) to compute the hash code. For both groups, complete the below Hash Table (by using Linear Probing) to store all the Key-Value Pairs in the above table. N.B. The input order consistent with the order shows in the above table, and we will consider a simplified situation where no rehash is required (load factor equals to 1). [6 marks] Use Hash Table to store the below 10 Key-Value pairs. Keys Values AB 10 AD AE BC BD BF CG DA DF EA 45 6 10 22 29 9 60 24 11 We treat the characters as a number in base 26 (A=0, B-1 Z=25). So that AB=0*26¹ +1*260=1, AC=0*26¹ +2*26⁰=2.... EA=4*26¹+0*260-104. . Then use modular hashing (h(k)= k% m, you need to select an appropriate value for m) to compute the hash code. For both groups, complete the below Hash Table (by using Linear Probing) to store all the Key-Value Pairs in the above table. N.B. The input order consistent with the order shows in the above table, and we will consider a simplified situation where no rehash is required (load factor equals to 1). [6 marks]

Answer rating: 100% (QA)

Question This is the code of cl... View the full answer