Suppose a college has a master file consisting of 8,000 student records. Suppose

Question

Suppose a college has a master file consisting of 8,000 student records. Suppose that a Hash table has been constructed to hold 24,000 records, and currently holds 8,000 records. A new student is added to the master file. What is the average number of probes required to insert a new record into the Hash table for this student? The distribution X to solve this problem is called a Geometric Distribution. 1. The probability q that a probe will find an occupied row in the Hash table is q = 2. The solution to the problem is mu = 3. The probability that it will take more than 2 probes to enter this new record is Pr (X > 2) =

Explanation / Answer

1) probabilty to fina an occupied row =8000/24000=1/3

2) probabilty to fina an unoccupied row p=1-1/3=2/3

hence mean =1/p =3/2=1.5

3) P(X>2) =no  unoccupied row till 2nd insert =(1/3)2 =1/9

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.