Question:
Which of the following is(are) true for hashing
(A) The time required to compute the index value is independent of the number of items in the list
(B) The time required to compute the index value depend on the number of items in the list
(C) The cost of computing a hash function does not affect the performance of hashing based searching
(D) The time taken by different hash functions may be different
(E) There is no problem of collision in hashing
Choose the correct answer from the options given below :
Which of the following is(are) true for hashing
(A) The time required to compute the index value is independent of the number of items in the list
(B) The time required to compute the index value depend on the number of items in the list
(C) The cost of computing a hash function does not affect the performance of hashing based searching
(D) The time taken by different hash functions may be different
(E) There is no problem of collision in hashing
Choose the correct answer from the options given below :
(A) The time required to compute the index value is independent of the number of items in the list
(B) The time required to compute the index value depend on the number of items in the list
(C) The cost of computing a hash function does not affect the performance of hashing based searching
(D) The time taken by different hash functions may be different
(E) There is no problem of collision in hashing
Choose the correct answer from the options given below :
Updated On: Oct 18, 2024
- (B), (C) and (E) only
- (A), (D) and (E) only
- (B) and (C) only
- (A) and (D) only
Hide Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
The correct option is (D) :(A) and (D) only
Was this answer helpful?
0
0
Top Questions on Hashing
- All the elements that hash to the same slot are placed into the same linked list in:
- In ................. the search time is independent of the number of elements $n$.
- In search by hashing, we have size of the hash table and the size of list, then:
- Suppose we are given \(n\) keys, \(m\) hash table slots, and two simple uniform hash functions \(h_1\) and \(h_2\). Further suppose our hashing scheme uses \(h_1\) for the odd keys and \(h_2\) for the even keys. What is the expected number of keys in a slot?
Consider a dynamic hashing approach for 4-bit integer keys:
- There is a main hash table of size 4.
- The 2 least significant bits of a key are used to index into the main hash table.
- Initially, the main hash table entries are empty.
- To resolve collisions, the set of keys corresponding to a main hash table entry is organized as a binary tree that grows on demand.
- First, the 3rd least significant bit is used to divide the keys into left and right subtrees.
- Further collisions are resolved by subdividing based on the 4th least significant bit.
- A split is done only if needed, i.e., only when there is a collision.
Consider the following state of the hash table. Which of the following sequences of key insertions can cause the above state of the hash table (assume the keys are in decimal notation)?
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