In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is

Q & ACategory: Data StructureIn the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
Admin Staff asked 4 years ago

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
a) log2 n
b) n2
c) log2 n – 1
d) n

1 Answers
Admin Staff answered 4 years ago

d) n