首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
41
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
设有如下三个关系表下列操作中正确的是()。
有如下的程序:#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){chars[25]="Programminglanguage";ofstream
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn(0);};下列关于getValue成员函数的实现中,正确的是()。
执行以下程序后的输出结果为()。#include＜iostream.b＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb)
执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void
一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是()。
关系R和关系S的并运算是()。
【】是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。
下面关于模板的描述，错误的是
随机试题
抢救有机磷农药中毒时阿托品用量是根据
工序施工质量评定分为合格和优良两个等级，其中合格标准包括()。
下列属于施工项目竣工质量验收条件的是()。
下列不应当以市场价格确认价格的质押品为（）。
下列各项资本公积的项目中,按规定不能用于弥补亏损的是()。
案例：材料一化学知识是描绘化学的客观图景，化学事实、规律和理论等是描绘的结果，是人类通过化学研究得到的共同知识。化学认识是认识主体从化学视角对客观世界的能动反映。化学知识描述客观世界，解决的是什么；化学认识是对客观世界的能动反映，解决的是怎么认识
“愿意在熟悉的人面前说话，能大方地与人打招呼”是《3—6岁儿童学习与发展指南》语言领域对()幼儿发展水平提出的要求。
2016年4月5日，国家发改委发布通知，同意()开展可再生能源就近消纳试点方案。
根据以下资料，回答问题。2012年9月末，我国规模以上食品制造业工业(以下均省略“规模以上”)企业达6971家，行业总产值达9093．81亿元，同比增长16．61％。2012年前三季度，我国食品制造业工业企业实现主营业务收入11．17亿元，同比增长1
(1)Overthepastdecade,therehasbeenaseachangeinChina’seconomicpolicies.Likeotherdevelopingcountrieswhichareat
最新回复
(
0
)
