What is the probability that a given bucket will have

Assignment Help Computer Engineering

Reference no: EM132131941

Situation: You are designing a system with a requirement to provide direct access to 10,000 records. The data file grows at a rate of 5% per year. Evaluate the effect of a static hashed file with a load factor of .45.

1. What is the probability that a given address will have no record assigned to it?

2. How many addresses are needed in the file to achieve the .45 load factor (Do not consider the recommendation to use a prime number in your answer.)?

3. How many addresses will have no records assigned?

4. What is the probability that a given address will have 1 record assigned to it?

5. What is the probability that a given address will have 2 or more records assigned to it?

You decide to explore the effect of buckets set up to hold 2 records. You decide to maintain the same density of records.

6. How many buckets will you use?

7. What load factor will you use in your calculations?

8. What is the probability that a given bucket will have no records assigned to it?

9. What is the probability that a given bucket will have 1 record assigned to it?

10. What is the probability that a given bucket will have 2 records assigned to it?

11. What is the probability that a given bucket will have exactly 1 overflow record?

12. What is the probability that a given bucket will have one or more overflow records?

Reference no: EM132131941

Questions Cloud

Double-replacement precipitation reaction described : 1. Balanced equation for the double-replacement precipitation reaction described, using the smallest possible integer coefficients.

Write a sequence of arm instructions to multiply the number : A single precision IEEE 754 number is stored in memory at address X. Write a sequence of ARM instructions to multiply the number at X by 16 and store the result

Draw a class diagram showing window and rectangle class : An object of class Rectangle with attributes length and width. Assume that the Rectangle class supports an operation to return the area of a rectangle object.

Sodium hydrogen carbonate : What volume of 0.600 M HCl is required to react completely with 2.50 g of sodium hydrogen carbonate?

What is the probability that a given bucket will have : What is the probability that a given bucket will have one or more overflow records?

Solution of naoh by mass : What mass of solid NaOH (97.0% NaOH by mass) is required to prepare 1.00 L of a 10.0% solution of NaOH by mass? The density of the 10.0% solution is 1.109 g/mL.

Design the sequence recognizer for 101 : Design the sequence recognizer for 101 . Perform the following steps: - the state diagram

A mixture consisting of powdered granite and sugar : A mixture consisting of powdered granite and sugar. Water is added and the mixture is stirred then filtered. What is presented on the filter paper?

Design the sequence recognizer for 110 : Single Purpose Processors Design the sequence recognizer for 110.

User Account

All Pages