单项选择题

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

A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
现实世界中的每一个事物都是一个对象，任何对象都有自己的属性和方法。对属性的正确叙述是______。
A．属性就是对象所具有的固有方法
B．属性只是对象所具有的内部特征
C．属性只是对象所具有的外部特征
D．属性就是对象所具有的固有特征，一般用各种类型的数据来表示
单项选择题
软件测试是保证软件质量的重要手段，首要任务是______。
A．保证软件的正确性
B．改正软件存在的错误
C．发现软件的潜在错误
D．实现程序正确性证明
相关试题