What is the average retrieval time when n keys hash to the same slot?

Related MCQs

• The possibility of two different keys k1 & k2 yielding the same hash address is called__________.
• Which hash function satisfies the condition of simple uniform hashing?
• What is the hash function used in the division method?
• Using division method, in a given hash table of size 157, the key of value 172 be placed at position
• How many steps are involved in creating a hash function using a multiplication method?
• What is the hash function used in multiplication method?
• What is the table size when the value of p is 7 in multiplication method of creating hash functions?
• Uniform distribution of the hash address throughout the given set L is __________.
• A B-tree of order 4 and of height 3 will have a maximum of keys.
• What is the best case height of a B-tree of order n and which has k keys?