178k views
3 votes
Assuming the Direct Hashing function and the Subtraction preprocessing algorithm is used to map keys into indices, give the index it maps the key 2000 into, assuming: a) The range of the keys is 0 to 999,999. b) The range of the keys is 100 to 999,999.

User UKB
by
7.5k points

1 Answer

1 vote

Answer:

a) The range of the keys is 0 to 999,999. ans in this case is 2000

b) The range of the keys is 100 to 999,999. ans in this case is 1900

Step-by-step explanation:

User Gurbakhshish Singh
by
6.5k points