在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-03-15 72

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://kaotiyun.com/show/zJCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)；
有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
占构化程序所要求的基本结构不包括
定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
若有以下程序段charstr[4][12]={"aa"，"bbb"，”ccccc"，"d"}，*strp[4]；inti：for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下面对软件测试描述错误的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。

随机试题

质量差价主要是由于商品生产过程中所耗费的_______和商品使用价值的不同而形成的。
6个月女孩，中度脱水酸中毒，经纠正酸中毒与补液12小时后出现嗜睡，呼吸较前为浅，心音低钝，心率160次／分，腹胀，肠鸣音弱。血钠为135mmol／L。为明确诊断应做的辅助检查是
经甘油一酯途径合成甘油三酯主要存在于
对盐酸乙胺丁醇描述正确的有
某大型物资管理部门打算实行仓库物流的自动化，可实施的方案有两个，这两个方案都可以达到仓库物流自动化的目标。但是，两方案初期投资额、年作业费用及寿命期不同(如表1-2所示)，基准收益率为12％。已知：(P／A，12％，7)=4．564，(P/A，12％，13
一般心理问题的特点包括()。
【2014年山东烟台】教师有指导学生的学习和发展，评定学生品行和学业成绩的义务。()
某报告显示，随着家庭收入的增加，中国儿童平均身高增加。家庭人均年收入最低组的城市男、女生和农村男、女生与家庭人均收入最高组相比，平均身高分别低3．8cm、3．2cm、5．1cm、5．4cm。因此，专家认为越是贫穷家庭的孩子，身高越低。以下
罪犯肯定就是甲、乙、丙三人中的一个人。乙没有作案时间，可以排除；丙不掌握作案的手段，也可以排除；因此可以断定，甲一定是罪犯。以下哪一项与上面的推理方法相同?
1)Peoplewithdiabeteshavetoomuchsugarintheirblood,soadrugthatlowersbloodsugaroughttobeagoodtreatment,right

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)；

有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

占构化程序所要求的基本结构不包括

定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

若有以下程序段charstr[4][12]={"aa"，"bbb"，”ccccc"，"d"}，*strp[4]；inti：for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下面对软件测试描述错误的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。

质量差价主要是由于商品生产过程中所耗费的_______和商品使用价值的不同而形成的。

6个月女孩，中度脱水酸中毒，经纠正酸中毒与补液12小时后出现嗜睡，呼吸较前为浅，心音低钝，心率160次／分，腹胀，肠鸣音弱。血钠为135mmol／L。为明确诊断应做的辅助检查是

经甘油一酯途径合成甘油三酯主要存在于

对盐酸乙胺丁醇描述正确的有

一般心理问题的特点包括()。

【2014年山东烟台】教师有指导学生的学习和发展，评定学生品行和学业成绩的义务。()

罪犯肯定就是甲、乙、丙三人中的一个人。乙没有作案时间，可以排除；丙不掌握作案的手段，也可以排除；因此可以断定，甲一定是罪犯。以下哪一项与上面的推理方法相同?

1)Peoplewithdiabeteshavetoomuchsugarintheirblood,soadrugthatlowersbloodsugaroughttobeagoodtreatment,right