问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

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

2020-12-30 03:36:40 IT认证 阅读

问题详情

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

参考答案

考点：