State true or false? Binary search tree requires a sorted list Linear search…
2017
State true or false?
Binary search tree requires a sorted list
Linear search will take n^2 comparisons
- A.
True, True
- B.
True, False
- C.
False, True
- D.
False, False
Attempted by 65 students.
Show answer & explanation
Correct answer: D
A binary search tree does not require the input list itself to be sorted. Linear search takes O(n) comparisons, not n^2. Hence both statements are false.