大门|大门-CS-2002 |问题5

在最坏的情况下，为给定元素搜索长度为n的单链表所需的比较次数为 （A） 日志 _2. N （B） n/2 （C） 日志 _2. n–1 （D） N

答复: （D） 说明： 单链表具有单向流，即它只有一个用于移动的指针（下一个指针）。

在最坏的情况下，为了搜索单链表中的一个元素，我们必须遍历整个列表（当所需元素是最后一个元素或不在列表中时）。

因此，在长度为n的列表的最坏情况下，我们必须到每个节点进行比较，因此，我们需要进行“n”比较。

因此，D是正确的选择。

如果你在上面的帖子中发现任何错误，请在下面发表评论。 这个问题的小测验