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

admin2021-06-15 30

问题对序线性表(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全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]=’’abcd!’’，*s2=’’＼n123＼＼’’；printf(’’％d％d＼n’’，strlen(s1)，strlen(s2))；程序
有以下程序：#includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=‘a’&&s[i]
有以下程序#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
在关系数据库设计中，关系模式是用来记录用户数据的
在数据管理技术发展的三个阶段中，数据共享最好的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
程序设计的任务包括()。

随机试题

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑
1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)
枇杷叶的化学成分为
下列哪一案件，在作出不起诉决定时由检察长决定？　　
对下列哪些情形，应给予请求人国家赔偿?()
关于科目编码方案4－3－2，说法错误的是()。
我国的世界遗产在数量上仅次于意大利和西班牙。()
锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。
Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]=’’abcd!’’，*s2=’’＼n123＼＼’’；printf(’’％d％d＼n’’，strlen(s1)，strlen(s2))；程序

有以下程序：#includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=‘a’&&s[i]

有以下程序#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

在关系数据库设计中，关系模式是用来记录用户数据的

在数据管理技术发展的三个阶段中，数据共享最好的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

程序设计的任务包括()。

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是( )

枇杷叶的化学成分为

下列哪一案件，在作出不起诉决定时由检察长决定？

对下列哪些情形，应给予请求人国家赔偿?()

关于科目编码方案4－3－2，说法错误的是()。

我国的世界遗产在数量上仅次于意大利和西班牙。()

锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。

Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)

下列哪一案件，在作出不起诉决定时由检察长决定？　　