In the worst case, the number of comparisons needed to search a singly linked…
GATE · 2002 · CS · Question 1 subparts
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is:
- A.
log n
- B.
n/2
- C.
log₂ⁿ - 1
- D.
n
Attempted by 1331 students.
Show answer
Correct answer: D
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…