A-A+

从一个具有n个结点的单链表中查找其值等于x结点时 在查找成功的情况下 需平均比较()个结点。

2022-08-12 01:25:54 问答库 阅读 193 次

问题详情

从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

参考答案

参考答案:D

考点:结点