在最坏的情况下，为给定元素搜索长度为 n 的单向链表所需的比较次数为
(A)记录2 n
(B) n/2
(C) log 2 n – 1
(D) n
答案： (D)
解释：单向链表具有单向流，即它只有一个移动指针(下一个指针)。
在最坏的情况下，为了在单向链表中搜索元素，我们将不得不遍历整个列表(当所需元素是最后一个元素或不在列表中的情况下)。
因此，对于长度为 n 的列表，在最坏的情况下，我们将不得不去每个节点进行比较，因此，我们将需要“n”次比较。
因此，D 是正确的选择。
如果您发现上面的帖子有任何错误，请在下面发表评论。
这个问题的测验