填空题

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

【参考答案】

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

填空题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
单项选择题
基于以下图书管理数据库。设有图书管理数据库:图书(总编号C(6) ,分类号C(8) ,书名C(16) ,作者C(6) ,出版单位C(20) ,单价N(6,2) ) 读者(借书证号C(4) ,单位C(8) ,姓名C(6) ,性别C(2) ,职称C(6) ,地址C(20) ) 借阅(借书证号C(4) ,总编号C(6) ,借书日期D(8) ) 对于图书管理数据库,检索当前至少借阅了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)
相关试题
  • 检索每个仓库至少有3名职工的工资总额。请...
  • 普通
  • 检索工资大于2000元的职工所管理的仓库...
  • 检索在仓库 E23 或 W32 工作,并且...
  • 一对多