单项选择题

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

A．n
B．n/2
C．(n-1)/2
D．(n+1)/2

<上一题目录下一题>

热门试题

单项选择题

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

A．2^k
B．2^k-1
C．2^k+1
D．2^k+1-1

单项选择题

软件测试是保证软件质量的重要手段，首要任务是______。

A．保证软件的正确性
B．改正软件存在的错误
C．发现软件的潜在错误
D．实现程序正确性证明

相关试题