填空题

在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

【参考答案】

log2n
<上一题 目录 下一题>
热门 试题

填空题
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
单项选择题
有如下一段程序： SET TALK OFF A=1 B=0 DO WHILE A＜=100 IF.NOT.A 2=INT(A 2) B=B+A ENDIF A=A+1 ENDDO B SET TALK ON RETURN 该程序的功能是______。
A．求1～100之间的累加和
B．求1～100之间的累加和除以2的商
C．求1～100之间的偶数之和
D．求1～100之间的奇数之和
相关试题