- 4 Consider The Following Hash Function H X Xmod11 With Linear Probing As The Collision Handling Strategy And The Curr 1 (25.71 KiB) Viewed 86 times
4. Consider the following hash function h(x)=xmod11 with linear probing as the collision handling strategy, and the curr
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
4. Consider the following hash function h(x)=xmod11 with linear probing as the collision handling strategy, and the curr
4. Consider the following hash function h(x)=xmod11 with linear probing as the collision handling strategy, and the current table as Do the following: (a) Insert x=9 into the hash table. Show the steps. (b) Insert x=42 into the hash table. Show the steps. (c) Find x=9 in the hash table. Show the steps. (d) Find x=42 in the hash table. Show the steps. (e) Delete x=9 from the hash table using lazy deletion. Show the steps. (f) Find x=42 in the hash table. Show the steps. (g) Explain what would happen if x=9 was deleted by leaving an empty cell, instead of lazy deletion (leaving a mark). Can we find x=42 if this was the case?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!