7. a) Suppose a hash table with a table size of 500 buckets is to be...

Transcribed Image Text:

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. 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.

Answer rating: 100% (QA)

a i The hashing method used here is Modulo Division Method The formula is hkk mod size here hk is th... View the full answer