Construct a hash table with a load factor near

Reference no: EM132083580

The NIRVANA HILTON contains 100 rooms. We wish to create a hotel register that can be used to access each occupant by name with a minimum amount of searching. We also wish to keep track of all occupants by room number.

Assignment: Write a C++ program to accomplish the above objectives using the following techniques:

1. Construct a hash table with a load factor near 90%. For this problem, use a table of 114 elements with subscripts ranging from 0 to 113.

2. Resolve collisions by chaining.

3. Maintain a chain of empty table positions.

4. Use an array of tags to access occupants by room number.

5. Maintain necessary counters to compute the following at the end of the run:

a) probes per successful search

b) probes per unsuccessful search

c) probes per search (overall)

6) Use the names given in this handout to initially fill up the hotel. (may be in any order desired)

7) Use the action requests given in this handout as the action input cards to your program. These cards must be input to your program in the same order they are listed in this handout.

8) You must submit flowcharts with your program. The logic involved in maintaining the chains in the hash table can be quite tricky, if you write your flowchart first, you may save yourself a lot of agony when you begin testing your program.

Reference no: EM132083580

Questions Cloud

Estimate for the root of a nonlinear equation : Using the Taylor Polynomial below, derive the equations for calculating an improved estimate for the root of a nonlinear equation using Newton's method.

What is the role of social workers in supporting clients : What is the role of social workers in supporting clients with varying abilities while recognizing and honoring those clients other identity characteristics?

Calculate warren non-separately computed income : Warren, Inc., a calendar year S corporation, incurred the following items in 2015. Calculate Warren's non-separately computed income

Rube corporation had the stockholders equity accounts : Rube Corporation had the stockholders' equity accounts on January 1, 2011: Common Stock ($5 par) $400,000, Paid-in Capital in Excess of Par Value

Construct a hash table with a load factor near : Construct a hash table with a load factor near 90%. For this problem, use a table of 114 elements with subscripts ranging from 0 to 113.

Calculate distance among genes separately and compare : Nike company have a test contains missing values. The entries in the matrix are the expression values of genes(rows) under different conditions(columns).

Compute income from operations : Compute income from operations and Compute the gross profit rate.

Calculate the total dollar amount of discount : Calculate the total dollar amount of discount or premium amortization during the first year (5/1/12 through 4/30/13) these bonds were outstanding

Describe the characteristics of each user : Describe the characteristics of each user. Certain requirements may affect (relate) only to certain users.

User Account

All Pages