Consider a OBHT in which the keys are student identifiers (strings of 6 digits). Assume the following number of buckets and hash function: m = 100; hash(id) = first two digits of id Starting with an...



  1. Consider a
    OBHTin which the keys are student identifiers (strings of 6 digits). Assume the following number of buckets and hash function:






m = 100; hash(id) = first two digits of id




  1. Starting with an empty hash table, show the effect of successively adding the following student identifiers: 000014, 990021, 990019, 970036, 000015, 970012, 970023.


Use following function as second hash function



hash(id) = last digit of id



2. Show the effect of deleting 000014 from the hash table



Jun 02, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here