首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
49
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/3Rjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta=5，b=1，t；t=(a＜＜2)｜b；printf("％d＼n"，t)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是(
有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。
下面不属于需求分析阶段工作的是()。
当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio．h＞main(){charc；while(c!=’?’){c=getchar()；
算法的有穷性是指（）。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
执行下列语句后，输出结果为cout.put(’s’);cout＜＜’c’＜＜’a’;
随机试题
装配图中相同基本尺寸的孔和轴形成配合，为简化设计，国标规定了两种制度，应优先选择基孔制。（）
计算机的程序属于软件。()
对于微分方程y’’’=sinX来说，y=C+x—sinx(C表示任意常数)()．
治疗风热咳嗽的首选方剂是
关于基金交易费，下列说法错误的是()。
测验主试者的职业道德包括()。
边界效应，是指人们喜爱逗留在区域的边缘，而区域开敞的中间地带是最后的选择。一般来说，边界是众多信息汇聚的地方，它具有异质性，是变化的所在，容易产生特殊的现象，受到人们的关注。根据上述定义，下列不属于边界效应的是：
连续函数f(x)满足，则f(x)=________．
下面是关于表单数据环境的叙述，其中错误的是______。
TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon
最新回复
(
0
)
