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
- Match List-I with List-II \[ \begin{array}{|l|l|} \hline \textbf{Solutions} & \textbf{Explanation} \\ \hline (A) \; \text{Saturated solution} & (I) \; \text{Solution having two components.} \\ \hline (B) \; \text{Isotonic solutions} & (II) \; \text{A solution whose osmotic pressure is more than that of another.} \\ \hline (C) \; \text{Binary solution} & (III) \; \text{A solution which contains the maximum amount of solute that can be dissolved in a given amount of solvent at a given temperature.} \\ \hline (D) \; \text{Hypertonic solution} & (IV) \; \text{The solutions having the same osmotic pressure at a given temperature.} \\ \hline \end{array} \]
- CUET (UG) - 2025
- General Chemistry
- Let A = [aij]n x n be a matrix. Then Match List-I with List-II
List-I
(A) AT = A
(B) AT = -A
(C) |A| = 0
(D) |A| $\neq$ 0
List-II
(I) A is a singular matrix
(II) A is a non-singular matrix
(III) A is a skew symmetric matrix
(IV) A is a symmetric matrix
Choose the correct answer from the options given below:- CUET (UG) - 2025
- Matrices and Determinants
- 5, 10, 17, 26, ?, 50 — Find the missing number.
- CUET (UG) - 2025
- Number Series
- The atomic number of Lanthanum is 57. Its electronic configuration will be ......
- CUET (UG) - 2025
- General Chemistry
View More Questions