Question: Using division method for a hash function h and a hash table of size m , store your data of student IDs (n= 20) in

Using division method for a hash function h and a hash table of size m,

store your data of student IDs (n= 20) in an array of records not sorted.

h (k) = k mod m

m : A prime number between 2**4 < m < 2**5 and not too close

to the power of 2 (e.g. 23)

Read 20 6-digit student IDs from array of records

And mapped them to hash table using linear probing

Print out hash table

Do minimum two searches one with ID found and the other one with ID not found

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!

Q:

Create an Array of 4-digits student IDs of Size 500 using the random generator function. Display the array. (B) Using division method for a hash function H and a hash table of size m, a prime number,...

Q:

Using C++ A) Create an Array of 4-digits student IDs of Size 500 using the random generator function. Display the array. (B) Using division method for a hash function H and a hash table of size m, a...

Q:

Consider Hashing of the following data: {11, 400, 37, 56, 220, 125, 78} Find out the hash value for each key. Assume the hash function as: h(k) = k mod m. Assume size of the hash table as 11. Then...

Q:

What particular strengths of the relational model have led to the pre-eminent position that it holds today as a vehicle for database management? [8 marks] Identify any weaknesses in the model,...

Q:

explain (a) Describe how mutual-exclusion locks provided by the synchronized keyword can be used to control access to shared data structures. In particular you should be clear about the behaviour of...

Q:

The objective of this assignment is to learn how to implement index structures on data stored in the external memories. Assume that we have a relation Employee ( id , name, bio, manager - id ) . The...

Q:

Create your own vector class which will test algorithms from Chapter 16 and those from the STL (Appendix H). Derive class myVector from vector. myVector must implement the following methods: int...

Q:

You need to write two hash functions (both returning integers) h _ 1(k) = k mod m h _ 2(k) = m * frac(k*A), A = ( sqrt( 5) 1)/2 frac(k*A) = ( k *A int (k*A)) Also define a rehash function as below:...

Q:

a. (15 points) Store the key values in a hash table (given below) of size 20 locations (indexed 1 .. 20) using division hashing method and linear probing for collision resolution. Use the table below...

Q:

You need to wite two hatsh functions (bath retuming integers). - h1(k)=kmodm - h22(k)=mfrack(kA),A=( sqrt(s) -1)/2 frac(kA)=(kAint(kA)) Aso define a rehash function as below: rehash (int h, int k,...

Q:

Discuss how the exchange requirements that mandate traders to put up collateral in the form of a margin requirement and to use this account to mark their profits or losses for the day serve to...

Q:

In 1990, Matsushita bought MCA Inc. for $6.1 billion. At the time of the purchase, the exchange rate was about 145/$. By the time that Matsushita sold an 80% stake in MCA to Seagram for $5.7 billion...

Q:

Because horizontal analysis compares the same amounts over a specified period of time, it is also referred to as Select answer from the options below ratio analysis. static analysis. income analysis....

Q:

Please answer the following: COMPUTE THE TARGET PRICE OF THE WINDOW UNDER VARIABLE-COST PRICING. Martinez Windows Inc, is in the process of setting a target price on its newly designed tinted window....

Q:

=+j Describe the various issues involved in recruiting international assignees or expatriates.

Q:

=+j Describe the general process of selection of international assignees (IAs) for

Q:

=+1 Why is planning and forecasting a global workforce so difficult?