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.

You have a large Hash Table with the capacity for holding N elements in it. N/2 data items are to be stored in the table. Which of the following factors is the most important for influencing the performance of the table?Question 48AnswerSize of the hash table.cross outThe number of entries in the table that are occupied.cross outThe size of the data items stored in the table.cross outQuality of the hash function.

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-

What is the load factor of a hash table?Group of answer choicesThe size of the hash table.The number of elements divided by the size of the hash table.The number of elements in the hash table.The number of collisions in the hash table.

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

In a hash table, what is the purpose of a load factor?Group of answer choicesTo calculate the index of a new element.To measure how full the hash table is.To prevent collisions entirely.To determine the size of the hash table.