Ta老师题库

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

8 查阅

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

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：(n+1)/2

相关问题:

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s

带头结点的单链表head为空的判定条件是（）。

不带头结点的单链表head为空的判定条件是

单链表中，增加一个头结点的目的是为了（）

头结点和首元素是一样的。

无论什么情况下按下使能键都可以给机器人上电。

在以下情况下，需要对机械原点的位置进行转数计数器更新操作（）

通常情况下，成人脊柱由（）块脊椎骨及其间的椎间盘共同构成。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。