2-A linear probing hash table of length 10 uses the hash function h(x) = x mod 10 + 1. mod is the reminder opertatro. For example the h(42) = 42 mod 10 + 1 = 2 + 1 = 3 so we insert 42 in t he position 3 in the array. After inserting 6 integer keys into an initially empty hash table, the array of keys is 1 2 3 4 7 8 9. 42 23 34 52 46 33 a- insert the key 35 b- insert the key 12 c- insert the key 10

2-A linear probing hash table of length 10 uses the hash function h(x) = x mod 10 + 1. mod is the reminder opertatro. For example the h(42) = 42 mod 10 + 1 = 2 + 1 = 3 so we insert 42 in t he position 3 in the array. After inserting 6 integer keys into an initially empty hash table, the array of keys is 1 2 3 4 7 8 9. 42 23 34 52 46 33 a- insert the key 35 b- insert the key 12 c- insert the key 10

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

#. Consider a hash table of size 11 with hash function h(x) = x mod 11.Draw both hash tables (Closed-Bucket and Open-Bucket) that results after inserting, in the given order, the following values: 45, 12, 35, 67, 25, 52, 88, 70, 68, 53, 55
Suppose you have a hash table with seven entries (indexed 0 through 6). This table uses open addressing with the hash function that maps each letter to its alphabet code (a = A = 0, etc.) modulo 7. Rehashing is accomplished using linear-probing with a jump of 1. Describe the state of the table after each of the letters D, a, d, H, a, and h are added to the table.
Implement a commonly used hash table in a program that handles collision using linear probing. Using (K mod 13) as the hash function, store the following elements in the table: {1, 5, 21, 26, 39, 14, 15, 16, 17, 18, 19, 20, 111, 145, 146}.
a. Given an array containing Strings, you need to write a code to store them in a hashtable.Assume that the Strings contain a combination of capital letters and numbers, and the String array will contain no more than 11 values.Use the hash function to be the|(summation of the alphabets of the String-product of the digits)|%11, where A=10, B=11, C=12, D=13, E=14…….up to Z=35.In case of a collision, use linear probing. For a String “C11SG2”, it’s hash function will produce the value=(value of C + value of S + value of G-1*1*2 ) - (12+28+16-2)%11=10, hence it will be stored in index 10 of the hash table. Plesse ans it asap, badly needed...!
Given an array A {361,313, 163,179, 334, 659, 969, 934} and a hash functionh(x) = (x mod 11), show the results: (The answers must show where the collision occurs.) (1). Separate chaining hash table. (2). Hash table using linear probing. (3). Hash table using quadratic probing. (c1 = 0, c2 = 1) (4). Hash table with second hash function h2 (x) = 7 − (x mod 7).
Implement a commonly used hash table in a program that handles collision using linear probing. Using (K mod 13) as the hash function, store the following elements in the table: {1, 5, 21, 26, 39, 14, 15, 16, 17, 18, 19, 20, 111, 145, 146}. Use c++
In class HashTable implement a hash table and consider the following:(i) Keys are integers (therefore also negative!) and should be stored in the tableint[] data.(ii) As a hash function take h(x) = (x · 701) mod 2000. The size of the table istherefore 2000. Be careful when computing the index of a negative key. Forexample, the index of the key x = −10 ish(−10) = (−7010) mod 2000 = (2000(−4) + 990) mod 2000 = 990.Hence, indices should be non-negative integers between 0 and 1999!(iii) Implement insert, which takes an integer and inserts it into a table. Themethod returns true, if the insertion is successful. If an element is already inthe table, the function insert should return false.(iv) Implement search, which takes an integer and finds it in the table. The methodreturns true, if the search is successful and false otherwise.(v) Implement delete, which takes an integer and deletes it form the table. Themethod returns true, if the deletion is successful and false otherwise.(vi)…
(in java)- In class HashTable implement a hash table and consider the following:(i) Keys are integers (therefore also negative!) and should be stored in the tableint[] data.(ii) As a hash function take h(x) = (x · 701) mod 2000. The size of the table istherefore 2000. Be careful when computing the index of a negative key. Forexample, the index of the key x = −10 ish(−10) = (−7010) mod 2000 = (2000(−4) + 990) mod 2000 = 990.Hence, indices should be non-negative integers between 0 and 1999!(iii) Implement insert, which takes an integer and inserts it into a table. Themethod returns true, if the insertion is successful. If an element is already inthe table, the function insert should return false.(iv) Implement search, which takes an integer and finds it in the table. The methodreturns true, if the search is successful and false otherwise.(v) Implement delete, which takes an integer and deletes it form the table. Themethod returns true, if the deletion is successful and false…
Show the result when we insert the keys 5; 28; 19; 15; 20; 33; 12; 17; 10 into a hash table with collisions resolved by linked list at each slot. Let the hash table have 9 slots, and let the hash function be h(x) = (2x+1) mod 9. (You are expected to draw the final hash table)
Consider a OBHTin which the keys are student identifiers (strings of 6 digits). Assume the following number of buckets and hash function: m = 100; hash(id) = first two digits of id Starting with an empty hash table, show the effect of successively adding the following student identifiers: 000014, 990021, 990019, 970036, 000015, 970012, 970023. Use following function as second hash function hash(id) = last digit of id 2. Show the effect of deleting 000014 from the hash table
Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hashfunction h(x) = x mod 10, show the resulting:a. Separate chaining hash table.b. Hash table using linear probing.c. Hash table using quadratic probing.d. Hash table with second hash function h2(x) = 7 − (x mod 7).
Suppose you are given the following set of keys to insert into a hash table that holds exactly 11 values: 113, 117, 97, 100, 114, 108, 116, 105, 99. Using the hash function= value %table_size. Which of the following best demonstrates the contents of the hash table after all the keys have been inserted using linear probing? a) 100,__,__,113,114,105,116,117,97,108,99 b) 99,100,__,113,114,__,116,117,105,97,108 c) 100,113,117,97,14,108,116,105,99,__,__ d) 117,114,108,116,105,99,__,__,97,100,113