首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
60
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于对象初始化的叙述中，正确的是
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在下列关键字中，不能用来表示继承方式的是()。
下列语句中错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
由于常对象不能被更新，因此
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
随机试题
男，52岁，刺激性咳嗽、痰中带血3个月，胸片见右肺上叶部分不张，多次痰查癌细胞阴性。为进一步明确诊断，应做的检查是
A．益火补土B．金水相生C．培土生金D．抑木扶土以泄肝健脾法治疗肝旺脾虚证的治法称
患者45岁，停经42天开始阴道流血，持续2周，基础体温单相，首选的措施是
高压锅炉的气泡材料常采用()制造。
商业银行在某些情况下可以接受所有权、使用权不明或有争议的财产。()
如图，ABEDFC为多面体，平面ABED与平面ACFD垂直，点0在线段AD上，OA=1，OD=2，△OAB，△OAC，△ODE，△ODF都是正三角形．证明直线BC∥EF；
由于社会历史是有意识有目的的活动着的人创造的，因此()。
全年规模以上港口完成货物吞吐量106．1亿吨，比上年增长8．5％，其中外贸货物吞吐量33．1亿吨，增长9．2％。规模以上港口集装箱吞吐量18878万标准箱，增长6．7％。2013年，货物运输总量约比上年增加：
关于幼儿期脑电波变化的规律描述正确的是
(2011年单选39)元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。
最新回复
(
0
)
