首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
37
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){eout
冒泡排序算法在最好的情况下的元素交换次数为()次。
在软件开发中，需求分析阶段产生的主要文档是( )。
下面程序的运行结果是()。#includeintx＝5；intfun(imta){inte；c＝x*a；returnc；}voidmain()
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。
下列数据结构中，属于非线性结构的是( )。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误
在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。
用于执行指定的外部应用程序的宏命令是
随机试题
不属于玻璃离子水门汀优点的项为
A．一65℃以下B．一30℃以下C．2～6℃D．20～24℃E．25～30℃洗涤红细胞保存温度为
从疾病生态学的角度来看，与疾病发生有关的三大因素是
诊断感染性心内膜炎的最重要方法是
对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。
用友报表系统中，增加表页是在“数据”状态下进行的。()
银行业监督管理的目标包括两个方面：一是维护公众对银行业的信心：二是提高银行业盈利能力。()
俗话说麻雀虽小五脏俱全，社区作为为人民服务的细胞，当然也要_____________所有职能部门应有的服务项目，如此看来，在广西南宁某社区门口，近日挂出了大大小小27个职能部门的牌子的情况也就_____________________了。填入画横线部分最恰
分科课程与综合课程相比，其优点是()。
体象障碍是指一个人强迫性地认为自己身体的某些部分有严重的缺陷，并采取特殊的方式来掩盖或“修复”。而这些被感受到的缺陷，通常是想象出来的；即便缺陷确实存在，它的严重性也是被夸大的。根据上述定义，下列符合体象障碍表现的是：
最新回复
(
0
)
