首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
60
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件Label1和文本框控
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号、工程号和数量)，并将查询结果按数量降序存放于表supply_temp中。(2)新建一个名为menu_quick的快捷菜单，菜单
在考生文件夹下创建一个名为myform的顶层表单，表单的标题为“考试”，然后在表单中添加菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr。效果如下图所示。(1)“计算”和“退出”菜单命令的功能都通过执行“过程”完成。
在考生文件夹下完成如下综合应用：(1)打开在基本操作题中建立的项目mypmject；(2)在项目中建立程序SQL，该程序只有一条SQL查询语句，功能是：查询7月份以后(含)签订订单的客户名、图书名、数量、单价和金额(单价木数量)，结果先
(1)新建一个项目myproject。然后再在该项目中建立数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLAIXER语句为orderitem表的“数量”字段设置有效性规则：字段值
“教师表”中有“职工号”、“姓名”和“工龄”等字段，其中“职工号”为主关键字，建立“教师表”的SOL命令是()。
关键字ASC和DESC分别表示()的含义。
随机试题
同样转速的三相交流发电机，静子绕组极数越多，发出的频率越高。（）
国际政治格的含义有哪些?
关于人工气道气囊压力，下列说法错误的是
肠热症发病1周内，检出伤寒沙门菌最高阳性率的方法是
________除了具有旅行担保、证明功能外，还具有违约救济功能。
生产企业ERP软件的功能模块包括()。
以下属于婚姻六礼的有()。
甲、乙订立一份建材买卖合同，约定甲付款一个月后乙发货。甲听说乙资金链断裂，正在转移资产。对此，下列说法正确的是()
Todaymanytelephoneusersregardinternationalcallsasroutineandoverseasservice,thankstounderseacablesandcommunicati
Withthedebateonlydaysaway,bothpresidentialcampaignssoughttoreinforcenegativeimagesoftheir______.
最新回复
(
0
)
