Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173 and 4199) and the hash function x mod 10, which of the following statements are true? i. 9679, 1989, 4199 hash to the same value ii. 1471, 6171 hash to the same value iii. All elements hash to the same value iv. Each element hashes to a different value i only i and ii ii only ili and iv

write code for :

The hash function h(k)= [(m(kA mod 1)] for A = 2-³ is used to insert the keys 61, 62, 63, 64, and 65 into a hash table of size m = 1000. The order of the hash codes in the table are given by a. 625, 125, 0, 750, 875 b. 625, 750, 625, 125, 0 c. 625,125, 0, 875, 750 d. 625, 750, 875, 0, 125 e. 625, 750, 125, 875, 0

Which of the following is used in hash tables to determine the index of any input record?a) hash functionb) hash linked listc) hash treed) hash chaining

in 20 min

Write the lines of code to insert the key (book's ISBN) and value    ("book") pair into "my_hash_table".

c++

valsTable: o Empty-since-start 1 Empty-after-removal Occupied Hash table valsTable uses double probing with the hash functions hash1(key): key % 11 hash2(key): 5 - key % 5 and a table size of 11. 15 5 27 6. 7 HashInsert(valsTable, item 70) inserts item 70 into bucket Ex: 10 8 9 Hashlnsert(valsTable, item 62) inserts item 62 into bucket 10 Hashlnsert(valsTable, item 59) inserts item 59 into bucket 2. 3.

5. Here are keys and their hash values, for hashing using h(k)= k mod m Where m = 13 130 108 K H(K) 9 0 4 Use double hashing to resolve the collision with h2(k)= 10 - (k mod 10) Construct the hash table 100 78 0 35 9

Consider the following two functions written in pseudocode: functionA() print "what is your age?" return the input value functionB(int age) look up life expectancy for a person who is age years old in a hash table return the life expectancy Which function has referential transparency? O neither O functionB O functionA O both