首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-11-28
29
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/LDt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知：intm=10；在下列定义引用的语句中，正确的是
下列数据结构中，能用二分法进行查找的是
下列定义语句中，错误的是
有以下程序段intk=0;while(k=1)k++；while循环执行的次数是
对建立良好的程序设计风格，下面描述正确的是
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
算法分析的目的是()
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
随机试题
中国共产党对民主党派的领导主要是指()
提出“消极的X理论”和“积极的Y理论”观点的学者是()
关于结核菌素试验的叙述，恰当的是
猪的妊娠期平均为
婴儿每日每千克对能量和水的需要量分别是
各种类型的肠梗阻均需手术治疗。()
建设工程的()决定了工程项目建成后不能像一般工业产品那样依靠终检来判断产品的质量，或将产品拆卸、解体来检查其内在质量，或对不合格零部件进行更换。
公输公输盘为楚造云梯之械，成，将以攻宋。子墨子闻之，起于鲁，行十日十夜而至于郢，见公输盘。公输盘曰：“夫子何命焉为?”子墨子曰：“北方有侮臣者，愿借子杀之。”公输盘不说。子墨子曰：“请献十金。”公输盘曰：“吾义固不杀人。”子墨子起，
中共中央政治局决定，2015年10月在北京召开中国共产党第十八届中央委员会第五次全体会议。研究关于制定国民经济和社会发展第()个五年规划的建议。
当中断产生时，系统所做的第一项工作是______。
最新回复
(
0
)
