对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2021-07-09 39

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
以下选项中，合法的一组C语言数值常量是
软件设计中模块划分应遵循的准则是
以下叙述中正确的是
以下不合法的数值常量是()。
若有以下程序，则程序的输出结果是#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-0’；printf("％c％d＼n"，c1，c2)；}
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
下面关于数据库三级模式结构的叙述中，正确的是()。

随机试题

对下列句子中加下划线词语的解释，不当的是()。
WithHowells,James,andMarkTwainactiveontheliteraryscene,______becamethemajortrendinAmericanliteratureinthesev
A．神志不清B．舌苔白腻C．两者均有D．两者均无
莶草治风湿痹痛兼高血压者常配伍
单纯性甲状腺肿是指
适宜季节移植有中央主干的毛白杨，一般不会采用的技术措施为()。
在确定起重机工作级别时考虑的因素有()。
一次公开观摩课上一位二十多年教龄的女老师，在课堂上并没有频频去叫那些反应机灵、学懂会用的好学生，而是善于捕捉那些不敢大胆发言，没有勇气回答问题的差生的一闪之念。一位女孩刚把有信心的眼睛抬起的时候就被老师叫起来回答问题，结果由于心理过于紧张，一言不发，满头大
某集团公司生产销售一款新车，由于该车在某些新设计上存在缺陷，导致部分车辆在驾驶中出现故障，甚至造成交通事故。出事后，该集团公司拒绝就故障原因作出说明，也拒绝对受害人提供赔偿，该公司的行为侵犯了消费者的：
IfEnglishisnotourfirstlanguage,youcanoftenbepuzzledbywaysofexpressionthatthenativespeakersofEnglishdoesno

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级C语言

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

以下选项中，合法的一组C语言数值常量是

软件设计中模块划分应遵循的准则是

以下叙述中正确的是

以下不合法的数值常量是()。

若有以下程序，则程序的输出结果是#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-0’；printf("％c％d＼n"，c1，c2)；}

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

下面关于数据库三级模式结构的叙述中，正确的是()。

对下列句子中加下划线词语的解释，不当的是()。

WithHowells,James,andMarkTwainactiveontheliteraryscene,______becamethemajortrendinAmericanliteratureinthesev

A．神志不清B．舌苔白腻C．两者均有D．两者均无

莶草治风湿痹痛兼高血压者常配伍

单纯性甲状腺肿是指

适宜季节移植有中央主干的毛白杨，一般不会采用的技术措施为()。

在确定起重机工作级别时考虑的因素有()。

IfEnglishisnotourfirstlanguage,youcanoftenbepuzzledbywaysofexpressionthatthenativespeakersofEnglishdoesno

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*