国际空间研究组织 | ISRO CS 2008 |问题 68

在长度为 n 的链表中搜索一个元素所需的时间是
(A) O (log n)
(B) O (n)
(C) O (1)
(D) O(n ² )答案：（乙）
解释：在最坏的情况下，要搜索的元素必须与链表的所有元素进行比较。搜索元素需要 O(n) 时间。

所以，选项（B）是正确的。
这个问题的测验