填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

对于图书管理数据库，检索当前至少借阅了5本图书的读者的姓名和职称。下面SQL语句正确的是______。 SELECT姓名，职称FROM读者WHERE借书证号IN；

A．(SELECT 借书证号 FROM 借阅 GROUP BY 总编号 HAVING COUNT(*)＞=5)
B．(SELECT 借书证号 FROM 读者 GROUP BY 借书证号 HAVING COUNT(*)＞=5)
C．(SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING SUM(*)＞=5)
D．(SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING COUNT(*)＞=5)

单项选择题

有如下一段程序： 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之间的奇数之和

相关试题