Which of the following statements is false?

PYQ TCS NQT 2024

Which of the following statements is false?

  1. A.

    The time complexity of binary search is O(log n).

  2. B.

    A linear search requires a sorted list.

  3. C.

    A binary search can operate only on a sorted list.

  4. D.

    The time complexity of linear search is O(n).

Attempted by 236 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…