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
- Who devised the concept of Intelligence Quotient (IQ)?
- CUET (UG) - 2024
- Psychological attributes
- As per data collected in 2011, arrange the following Indian states in terms of child sex-ratio from lowest to highest:
(A) Punjab
(B) Haryana
(C) Tamil Nadu
(D) Sikkim
Choose the correct answer from the options given below:- CUET (UG) - 2024
- Social Inequality and Exclusion
- A molecule X associates in a given solvent as per the following equation:
X ⇌ (X)n
For a given concentration of X, the van’t Hoff factor was found to be 0.80 and the
fraction of associated molecules was 0.3. The correct value of ‘n’ is:- CUET (UG) - 2024
- Solutions
- If \(A = \begin{bmatrix} 3 & 2 \\ -1 & 1 \end{bmatrix} \quad \text{and} \quad B = \begin{bmatrix} -1 & 0 \\ 2 & 5 \\ 3 & 4 \end{bmatrix},\)then \((BA)^T\) is equal to:
- CUET (UG) - 2024
- Matrices
- Two resistances of 100 \(\Omega\) and 200 \(\Omega\) are connected in series across a 20 V battery as shown in the figure below. The reading in a 200 \(\Omega\) voltmeter connected across the 200 \(\Omega\) esistance is _______.
Fill in the blank with the correct answer from the options given below- CUET (UG) - 2024
- Current electricity
View More Questions