首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
85
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单，如下图所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
在SQL的SELECT查询的结果中，消除重复记录的方法是()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
钢板桩护岸施工时，钢板桩宜采用拼组插入，钢板桩拼组根数()。
A、潮气量B、肺活量C、时间肺活量D、通气／血流比值E、肺扩散容量测定肺通气功能的较好指标是
患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是
A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：pH7．40，WBE1．7×109／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，A-DA102U／L。应考虑诊
下列除哪项外，均是补中益气汤主治病证的临床表现
某项目拟从国外引进关键设备，该设备离岸价格为100万美元，国外海运费费率5％，海上运输保险费用1．4万元人民币，银行财务费费率0．5％，外贸手续费费率1％，关税税率10％，进口环节增值税税率17％。若汇率为1美元=6．5元人民币，设备国内运杂费费率2％，则
背景资料：某大型水电站工地，施工单位A在重力坝浇筑过程中，管理人员只在作业现场的危险区悬挂了警示牌，夜间施工时，却发生了高空坠落死亡3人的事故。工程建设期间，还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束，在未
某工单位借用其他企业的资质与建设单位签订了一份工程施工合同，由于工程竣工验收不合格，施工单位按要求进行返工，并经再次验收后合格，于是施工单位请求支付工程款。对于本案，下列说法中，正确的是()
下列能源形式中，需要消耗矿物资源的是：
通过分析样品所含的碳元素，取自宾夕法尼亚州一个岩洞地面上的样品的日期得以确定。样品所标定的日期与人类的活动相联系，在时间上形成了一个从现在到过去的一个连续的系列，该系列与样品取自地面的深度相关联。最古老和最深处的样品被标定为是19650年前的遗物，误差在上
最新回复
(
0
)
