Which of the following statements is true? I. As the number of entries in a…

PYQ GATE 1995

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.

  1. A.

    I and II

  2. B.

    II and III

  3. C.

    I and IV

  4. D.

    I and III

Attempted by 128 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…