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

admin2021-06-15 29

问题对序线性表(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/frtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
在关系数据库中，描述全局数据逻辑结构的是
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret
数据库设计过程不包括()。
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是()。
下列数据结构中，不能采用顺序存储结构的是
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)＆＆(x＜6)；x++)；
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
下列选项中不属于结构化程序设计原则的是()。

随机试题

有特殊要求的线或表面的表示线，是用_________表示的。
A结核菌素试验B痰细胞学检查C支气管镜检查D痰培养加药敏试验E经胸壁穿刺活组织检查男性，30岁。低热，乏力，咳嗽，痰中偶带血丝1年。X线胸片显示，双肺片状阴影，轮廓模糊。进一步的检查是
A、She’dliketowatchthenewselsewheresinceherroomiscold.B、She’sangrywiththemanandwouldlikehimtoleave.C、She
蛋白质生物合成的场所是
室内墙面出现风裂或龟裂时，（）进行处理，通过住户装修解决。
我国会计电算化起步阶段是指()。
期货交易所、非期货公司结算会员有()等行为的，责令改正，给予警告，没收违法所得。
2003年该企业各季度应预缴的企业所得税和地方所得税分别为(　　)万元。2003年度汇算清缴时应补缴的企业所得税和地方所得税合计数为(　　)万元。
下列各项中，不属于印花税应税凭证的是()。
某学校有一批树苗需要栽种在学院路两旁，每隔5米栽一棵。已知每个学生栽4棵树，则有202棵树没有人栽；每个学生栽5棵树，则有348人可以少栽一棵。问学院路共有多少米?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

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

在关系数据库中，描述全局数据逻辑结构的是

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret

数据库设计过程不包括()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是()。

下列数据结构中，不能采用顺序存储结构的是

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)＆＆(x＜6)；x++)；

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

下列选项中不属于结构化程序设计原则的是()。

有特殊要求的线或表面的表示线，是用_________表示的。

A结核菌素试验B痰细胞学检查C支气管镜检查D痰培养加药敏试验E经胸壁穿刺活组织检查男性，30岁。低热，乏力，咳嗽，痰中偶带血丝1年。X线胸片显示，双肺片状阴影，轮廓模糊。进一步的检查是

A、She’dliketowatchthenewselsewheresinceherroomiscold.B、She’sangrywiththemanandwouldlikehimtoleave.C、She

蛋白质生物合成的场所是

室内墙面出现风裂或龟裂时，（）进行处理，通过住户装修解决。

我国会计电算化起步阶段是指()。

期货交易所、非期货公司结算会员有()等行为的，责令改正，给予警告，没收违法所得。

2003年该企业各季度应预缴的企业所得税和地方所得税分别为( )万元。2003年度汇算清缴时应补缴的企业所得税和地方所得税合计数为( )万元。

下列各项中，不属于印花税应税凭证的是()。

某学校有一批树苗需要栽种在学院路两旁，每隔5米栽一棵。已知每个学生栽4棵树，则有202棵树没有人栽；每个学生栽5棵树，则有348人可以少栽一棵。问学院路共有多少米?

2003年该企业各季度应预缴的企业所得税和地方所得税分别为(　　)万元。2003年度汇算清缴时应补缴的企业所得税和地方所得税合计数为(　　)万元。