Question:
If on applying a hash function, every items of a list maps to unique index in the hash table it is called.
If on applying a hash function, every items of a list maps to unique index in the hash table it is called.
Updated On: Apr 19, 2024
- Complete hash function
- Total hash function
- Remainder hash function
- Perfect hash function
Hide Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
The correct option is(D): Perfect hash function
Was this answer helpful?
0
0
Top Questions on Hashing
- Consider performing uniform hashing on an open address hash table with load factor \(α = \frac{n}{m}< 1\), where n elements are stored in the table with m slots. The n m expected number of probes in an unsuccessful search is at most \(\frac{1}{1-\alpha}\)
Inserting an element in this hash table requires at most ______ probes, on average. - Match the items in Column 1 with the items in Column 2 in the following table :
Column 1 Column 2 (p) First In First Out (i) Stacks (q) Lookup Operation (ii) Queues (r) Last In First Out (iii) Hash Tables - Match the following:
List I List II 1 FIFO a Stack 2 Look up op. b Queue 3 Last-In first out c Hash table
Questions Asked in CUET exam
- Find the ratio of de-Broglie wavelengths of deuteron having energy E and \(\alpha\)-particle having energy 2E :
- CUET (UG) - 2026
- Dual nature of radiation and matter
- Had he ________ the importance of the meeting, he would have made sure to attend.
Rearrange the following parts to form a meaningful and grammatically correct sentence:
P. a healthy diet and regular exercise
Q. are important habits
R. that help maintain good physical and mental health
S. especially in today's busy world- CUET (UG) - 2025
- Sentence Arrangement
- The following solutions were prepared by dissolving 1 g of solute in 1 L of the solution. Arrange the following solutions in decreasing order of their molarity: (A) Glucose (molar mass = 180 g mol$^{-1}$)
(B) NaOH (molar mass = 40 g mol$^{-1}$)
(C) NaCl (molar mass = 58.5 g mol$^{-1}$)
(D) KCl (molar mass = 7(4)5 g mol$^{-1}$)
- CUET (UG) - 2025
- Mole concept and Molar Masses
- Which one of the following guides the entry of the pollen tube into the embryo sac?
- CUET (UG) - 2025
- Plant Evolution
View More Questions