What happens when the hash table becomes full in chaining?OptionsThe hash table is emptied and the elements are rehashedThe size of the hash table is increasedNew elements are discardedNew elements are stored in a separate data structure

When should you extend a hash table?Question 28Select one:If the load factor goes to zero.cross outIf the number of keys stored in the table is less than the capacity of the table.cross outIf the number of bins is large.cross outIf there are many collisions.

Which of the following is a disadvantage of chaining?OptionsIt requires more memory than other collision-handling techniquesIt cannot handle collisions effectivelyIt does not work well for small hash tablesIt can lead to longer search times for elements in the hash table

Consider a hash table with 11 slots. The hash functionis h(k) = k mod 11. The collisions are resolved byopen Hashing(Chaining). The following 11 keys are inserted in theorder: 28, 19, 15, 20, 33, 30, 42, 63, 60, 32, 43. Themaximum, minimum, and average chain lengths in thehash table, respectively, are-

In a hash table, what is the term for the data structure used to store values that collide (have the same hash code)?Group of answer choicesArrayTreeQueueLinked List PreviousNext

Suppose we want to store items a, b, c, d, e, f, g, whose keys are:a.key=23b.key=7c.key=54d.key=21e.key=12f.key=42g.key=39We want to store them in a hash table of size 7 implemented with a dynamic array A, using the hash function h(k) = k mod 7, by handling collisions using chains.Start with the array A being of size 7, with all entries initialised to None (case-sensitive), and insert the items above in order (a, b, c, d, e, f, and then g). Fill the blanks with the contents of each entry: if there is only one item in A[ i ], then just write the name of the item (not the key!), for instance "c" without the double quotes; if A points to a chain containing multiple items, just list them in alphabetical order by separating them with a comma and no spaces. For example, if A[ 2 ] points to a chain containing items a and b, fill the blank next to A[ 2 ] with "a,b" without the double quotes.