Consider the hash table with open addressing , the auxiliary hash function using double hashing composed from the functions and .
After inserting the keys , in that order, and then deleting the key , the resulting hash table is:

Question

Consider the hash table    with  open addressing , the auxiliary hash function using double hashing composed from the functions    and   . 
 After inserting the keys   , in that order, and then deleting the key   , the resulting hash table is:

Answer

9, Nil, 10, Nil, Nil, 7, 3, Nil, 12

Answer

9, Nil, 10, 3, Deleted, 7, 12, Nil, Nil

Answer

9, Nil, 10, 12, Deleted, 7, 3, Nil, Nil

Answer

9, Nil, 10, Nil, Deleted, 7, 3, 12, Nil

Answer

9, Nil, 10, 12, Nil, 7, 3, Nil, Nil

Answer

9, Nil, 10, Nil, Nil, 7, 3, 12, Nil

Answer

9, Nil, 10, 3, Nil, 7, 12, Nil, Nil

Answer

9, Nil, 10, Nil, Deleted, 7, 3, Nil, 12

Crowdly

Consider the hash table with open addressing , the auxiliary hash function u...

Want instant access to all verified answers on www.moodle.aau.dk?