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
- In a certain code, WATER is written as YCVGT. How is HOUSE written?
- CUET (UG) - 2025
- Coding Decoding
Fill in the blank with the correct option.
The teacher believed that the student’s sudden lack of interest in class was an ..........., as he had always been enthusiastic and attentive.- CUET (UG) - 2025
- Vocabulary
- What should come in place of the question mark (?) in the following alphanumeric series: A1X, B4P, E25J, J100F, ?
- CUET (UG) - 2025
- Sequence and Series
- A person walks 10 m North, then turns right and walks 5 m, then turns right again and walks 10 m. What direction is he facing now?
- CUET (UG) - 2025
- Direction sense
- The feasible region is bounded by the inequalities: \[ 3x + y \geq 90, \quad x + 4y \geq 100, \quad 2x + y \leq 180, \quad x, y \geq 0 \] If the objective function is $ Z = px + qy $ and $ Z $ is maximized at points $ (6, 18) $ and $ (0, 30) $, then the relationship between $ p $ and $ q $ is:
- CUET (UG) - 2025
- Linear Programming
View More Questions