首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
48
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序,程序的运行结果是#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=
有以下程序,程序运行后的输出结果是#include<stdio.h>#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+
有以下程序main(){inta=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是
以下叙述中正确的是
面向对象方法中,继承是指
下列关于栈叙述正确的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
若变量已正确定义并赋值,以下不能构成C语句的选项是
随机试题
解释“存储程序”工作原理。
患者两耳蝉鸣,时轻时重,有时闭塞如聋,胸中烦闷,痰多,口苦,或胁痛,喜得太息,耳下胀痛,二便不畅。舌苔薄黄而腻,脉象弦滑。治宜选用
骨盆骨折最早最危险的并发症是
症见胃脘疼痛,如针刺,似刀割,痛有定处,按之痛甚,痛时持久。食后加剧,入夜尤甚,舌质紫暗,脉涩,宜选用
A、痰浊阻肺B、脾胃湿热C、肝阳上亢D、燥热伤肺E、寒湿困脾脘腹胀满,头身困重,泛恶欲吐,口不渴,小便不利,妇女带下,舌苔白腻或厚,可见于()
A.药品外标签B.药品内标签C.原料药标签D.运输、储藏包装标签应当注明药品名称、贮藏、生产日期、批号、有效期、执行标准、批准文号、生产企业等内容的是()
甲手持匕首寻找抢劫目标时,突遇精神病人丙持刀袭击。丙追赶甲至一死胡同,甲迫于无奈,与丙搏斗,将其打成重伤。此后,甲继续寻找目标,见到丁后便实施暴力,用匕首将其刺成重伤,使之丧失反抗能力,此时甲的朋友乙驾车正好经过此地,见状后下车和甲一起取走丁的财物(约2万
工程项目综合管理以()为核心。
ByquotinggovernorSchwarzenegger’sremark,theauthorintendstoArnoldSchwarzeneggercallsforalegislationsessionbecaus
计算机能直接识别、执行的语言是______。A)汇编语言B)机器语言C)高级程序语言D)C语言
最新回复
(
0
)