Question: I need answer Consider a set of keys in set S. The hash function is h(X)=Xmod9 and assume that each bucket has three (3) slot.

I need answer

I need answer Consider a set of keys in set S. The

Consider a set of keys in set S. The hash function is h(X)=Xmod9 and assume that each bucket has three (3) slot. [Pertimbangkan satu set kekiunci di dalam set X Fungsi 'hash' adalah h(X)=X mod 9 dan andaikan setiap takungan meapunyai tiga (3) siot] X={16,8,35,55,10,3,70,85,54,9,38,48,51,81,30,12,21,34,43,19,59,27} (i) Construct a hash table H[0:8,0:2] using quadratic probing method to insert the keys in set X. [Bina jadual hash H[0.8, 0:2] menggunakan kaedah 'quadratle problng' untuk menyelit kelunel ke dalam set X.] (7 Marks/Markah) (ii) Suggest another efficient method if all the keys are not fit in the hash table. [Cadangkan satu koedah efitien yang lain sekironya kesemua kekunci tidak muat di dalam jachal Thash':]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!