首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
42
问题
在长度为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全国计算机二级
相关试题推荐
以下程序段中的变量已正确定义for(i=0;i<4:i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是
以下叙述中正确的是
下面叙述中正确的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
关系模型中的关系模式至少应是
由关系R1和R2得到关系R3的操作是
下列选项中,能够满足“只要字符串s1等于字符串s2,则执行ST”要求的是
若有以下程序段charstr[4][12]={"aa","bbb",”ccccc","d"},*strp[4];inti:for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
软件生命周期是指()。【10年9月】
下面对软件测试描述错误的是()。
随机试题
试述发展中国家对外国投资的保护和鼓励。
女性,28岁,近日常疲乏无力、怕热多汗,易激动,消瘦。疑为甲状腺功能亢进收住院。该病人的基础代谢()。
房地产经纪信息的内容是关于涉及对象(如房源)的特征、运动规律、()等的确定性描述。
同时履行抗辩权的成立要件包括()。
关于商业银行开展贷款业务应当遵守的资产负债管理比例的规定,下列说法正确的是()。
财务内部收益率是反映项目()的()指标。
不需要在会计账簿扉页上的启用表中填列的内容是()。
A、6B、7C、8D、10D每列前两个数字之积除以6等于第三个数字。6×6÷6=6,5×12÷6=(10),4×12÷6=8。
阿克苏县全县7个乡都种上了桃树。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且____________。
最新回复
(
0
)