Which collision resolution technique involves maintaining a linked list of collided keys?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. Chaining
Explanation
Separate chaining stores all keys that hash to the same slot in a linked list.More Data Structures and Algorithms questions
- Consider the following functions: f(n) = 3n√n, g(n) = 2√n log₂ n, h(n) = n!. Which of the following is true?
- 2-3-4 trees are B-trees of order 4. They are isometric to ______ trees.
- Consider the following statements about the heap sort algorithm: A. The MAX-HEAPIFY procedure, which runs in O(lg n) time, is the key to ma…
- Match List I with List IIList I List II A. Parallel FFT I. Θ(n²) B. Iterative FFT II. Θ(n) C. Evaluation of polynomial at n points by Horne…
- Let f(n) and g(n) be asymptotically positive functions. Statement I: f(n) ≥ 1 and f(n) = O(g(n)) ⇒ g(n) = Ω(f(n)). Statement II: f(n) = O(g…
- Consider the following statements: A. If some NP-complete problem is in P, then P = NP. B. TSP is in NP. C. SAT is in NP. D. The Hamiltonia…