Question: Suppose that a hash table contains hash_size = 13 entries indexed from 0 through 12 and that the following keys are to be mapped into

Suppose that a hash table contains hash_size = 13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table:

10 100 32 45 58 126 400

(a) Assume that the hash table uses key % hash_size as the hash function and that linear probing is used, present the content of the hash table using the following table. Also answer how many collisions occur when these keys are inserted into the table. (10 pts)


0	1	2	3	4	5	6	7	8	9	10	11	12

(b) Assume that the hash table uses key % hash_size as the hash function and that quadratic probing is used, present the content of the hash table using the following table. Also answer how many collisions occur when these keys are inserted into the table. (10 pts)


0	1	2	3	4	5	6	7	8	9	10	11	12

(c) Assume that the hash table uses (sum of all digits of the key) % hash_size as the hash function and that quadratic probing is used, present the content of the hash table using the following table. Also answer how many collisions occur when these keys are inserted into the table. (10 pts)


0	1	2	3	4	5	6	7	8	9	10	11	12

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!

Before publishing a hardcover book, a publisher wants to determine the proper price to charge for the hardcover and paperback versions. The fi le paperback .xlsx contains the valuations of 50...

Suppose that a hash table contains HASHSIZE = 13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table of length 13. 10, 100, 32, 45, 58, 126, 3, 29, 200, 400,...

1. Suppose that a hash table contains HASHSIZE = 13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table. 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 (a)...

1. Suppose that a hash table contains HASHSIZE13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table. 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 (a)...

Hashing 1. Suppose that a hash table contains HASHSIZE-13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table. 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0...

Hashing 2. Suppose that a hash table contains HASHSIZE-13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table of length 13. 10, 100, 32, 45, 58, 126, 3, 29,...

use java Review of hashing (from the lectures): A hash table is a simple array structure. Whenever a key needs to be mapped onto the hash table, it uses a hash function. A common hash function used...

1.(+5) Assume A == the set of prime numbers less than 10 B == the set of odd integers less than 10 C == the set of even integers less than 10 How many of the following statements are true A is a...

You will implement open addressing hashing using linear probing on the hard disk (in a file). Record format Each element of the hash table contains a record. Each record is formatted as follows: 20...

1)Different hotels in a certain area are randomlyselected, and their ratings and prices were obtained online. Usingtechnology, with x representing the ratings and y representingprice, we find that...

JAVA 1. Suppose you are given the following set of keys (111, 114, 118, 95, 99, 113, 128, 117, 115, 99) to insert into a hash table that holds exactly 11 values. Which index positions would those...

Marigold Corp. has old inventory on hand that cost $16500. Its scrap value is?

Identify the three ROE components represented in the DuPont framework and tell what ratio summarizes a companys performance in each area.

permanent accounts carry their balances into the next accounting period. moreover, asset, liability and revenue accounts are not closed as long as a company continues in business

Minder Industries stock has a beta of 1.25. The company just paid a dividend of $.40, and the dividends are expected to grow at 5 percent. The expected return on the market is 12 percent, and...

Go to the website of the Federal Reserve Bank of St. Louis (http://www.stlouisfed.org) to find some information about the Fed. Find a map of the Federal Reserve districts. If you live in the United...

Suppose that the T-account for First National Bank is as follows: Assets Liabilities Reserves $100,000 Deposits $500,000 Loans 400,000 a. If the Fed requires banks to hold 5 percent of deposits as...

Imagine that you intend to buy a portfolio of ten stocks with some of your savings. Should the stocks be of companies in the same industry? Should the stocks be of companies located in the same...