Question: 7. a) Suppose a hash table with a table size of 500 buckets is to be used for storing medical records and contact details

7. a) Suppose a hash table with a table size of 500 buckets is to be used for storing medical records and contact details of all patients in a local health centre. The hash table is equipped with a hash function which uses the patient's NHS number and the size of the hash table for computation. Suppose the local health centre has patients with the following NHS numbers: 4857773456 4505577104 5491208889 7341118462 3294276142 1234567890 3345277795 8883451765 i. Name the hashing method used in the hash table used by the local health centre. o marks) ii. In which buckets will the patient records with the following NHS numbers be stored? Justify your answer. o 4857773456 4505577104 . 5491208889 marks) iii. Two new patients with the following NHS numbers have just registered with the local health centre: o 6582313456 2417208389 iv. Sketch the resulting hash table with the given 10 NHS patients.
Step by Step Solution
3.31 Rating (151 Votes )
There are 3 Steps involved in it
a i The hashing method used here is Modulo Division Method The formula is hkk mod size here hk is th... View full answer
Get step-by-step solutions from verified subject matter experts
