Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( a ) Insert the following keys: 9 1 1 , 9 2 5 , 8 6 2 , 9 2 0 , 8 1

(a) Insert the following keys: 911,925,862,920,813 and 791, into a hash table with hash function H(key)= key mod 7, using linear rehashing as collision resolution strategy. Show the hash table after all the insertions and show the computations of the hash function. [5](b) How many probes are required to store 920 and 813?[1](c) How many probes are required to conclude that key 841 is not in the table? [1](d) Remove the key 855 from the hash table and show the hash table. [1](e) What is the average number of probes needed to find a value that is not in the table? [2]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Relational Database And SQL

Authors: Lucy Scott

3rd Edition

1087899699, 978-1087899695

More Books

Students also viewed these Databases questions