首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
84
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序main(){charch[]="uvwxyz",*pc;pc=ch,printf("%c\n",*(pc+5));}程序运行后的输出结果是
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
下面不属于软件设计阶段任务的是
在数据管理技术发展的三个阶段中,数据共享最好的是
以F函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0:i<n;i++){______________printf("%d",w[i]);}printf("\n");}下划线处应填入的语句
下列给定程序中函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdlib.h>#inclu
数据流程图(DFD图)是
随机试题
A.足月儿B.早产儿C.足月低体重儿D.过期产儿E.极低出生体重儿孕37周,出生体重2.4kg,身长47cm,皮肤红润,胎毛少,头发细,应为
文档管理包括()等。
某技术方案固定资产投资为5000万元,流动资金为450万元,该技术方案投产期年利润总额为900万元,达到设计生产能力的正常年份年利润总额为1200万元,则该技术方案正常年份的总投资收益率为()。
对于使用寿命不确定的无形资产,如果以后有证据表明其使用寿命是有限的,应当按照前期会计差错处理。()
某农机生产企业为增值税一般纳税人,2017年3月发生以下业务:(1)外购原材料,取得普通发票上注明价税合计金额50000元,原材料已入库;另支付给运输企业含税运输费用3200元,取得一般纳税人开具的增值税专用发票。(2)外购农机零配件,取得的增
质量改进的重点是()。
只有社会稳定,经济才能发展。只有经济发展了,人民的生活水平才能提高。如果没有财富的公平分配,社会就不会稳定。如果以上陈述为真,则以下各项都为真,除了哪一项?
被监视居住的犯罪嫌疑人、被告人应当遵守哪些规定?
WhatwasMrJones’sresponsetothepublicaboutthedelayinopeningthenewbridge?
Smartphonesare______theoldonesinperformance.
最新回复
(
0
)