首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
41
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n+1次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommandl_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Then
下面不属于软件测试实施步骤的是
以下过程的功能是从数组中寻找最大值:PrivmeSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger:DimiAsIntege
设程序中有以下语句:MsgBox“Visua1”,“Basic”,“等级考试”,2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
设有以下过程:PfivmeSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是()。
下列选项中,不属于数据库管理的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
随机试题
下列哪个不属于在图层面板中可以调节的参数()
A.FⅢB.FⅦC.FⅧD.FⅫ外源性凝血途径的始动因子是
肠外营养可导致高糖、高渗性、非酮性昏迷,其特点包括()。
用于产前诊断判断胎儿储备功能
某单层房屋的山墙尺寸如下图所示,刚性方案,采用MU10砖、M5混合砂浆砌筑,山墙与屋盖拉结,横墙间距为15m,两中间壁柱间的山墙上开门洞宽度为4m,壁柱与横墙间的山墙上开窗洞宽度为2m,基础顶面至壁柱顶的高度为11m。
下列合同中,属于依法应当采用书面形式的有()。【2010年考试真题】
根据国家法律和国务院的授权,银监会负责统一监督管理全国银行、金融资产管理公司、信托投资公司及其他存款类金融机构,其职能主要包括()。
证券监管部门调查发现,3年前在深圳证券交易所挂牌上市的甲公司在首次公开发行股票的过程中存在虚假陈述行为,并给投资者造成经济损失。乙证券公司系保荐人。根据证券法律制度的规定,下列关于乙证券公司就甲公司虚假陈述行为所致投资者损失承担赔偿责任的表述中,正确的是(
设函数f(x)在(一∞,+∞)上有定义,则下述命题中正确的是()
PassageTwo(1)"SomeofmyfriendsthinkI’masnob,"admitsChristopherKarp,a20-year-oldaviation-managementstudent.
最新回复
(
0
)