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