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

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

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