Which of the following statements is true? I. As the number of entries in a…
GATE · 1995 · CS · Question 2 subparts
Which of the following statements is true?
I. As the number of entries in a hash table increases, the number of collisions increases.
II. Recursive programs are efficient
III. The worst case complexity for Quicksort is O(n²)
IV. Binary search using a linear linked list is efficient.- A.
I and II
- B.
II and III
- C.
I and IV
- D.
I and III
Attempted by 30 students.
Sign up free to check your answer
Sign up freeLoading lesson…