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

admin2017-03-23 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序有错,错误原因是main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;...}
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
在软件测试设计中,软件测试的主要目的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；++)p[i]=ch[i]；for(i=0；i＜2；i++)
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t；for(i=0;i＜n/2,i++)
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
若有语句:char*line[5];,以下叙述中正确的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

随机试题

以下的哪一项使肥厚型梗阻性心肌病的胸骨左缘收缩杂音增强
A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，虚火内扰而梦遗健忘者，治宜选用
A．从事医师执业活动B．中止医师执业活动C．申请执业医师注册D．不予医师执业注册E．注销执业医师注册
以下可以资本化的借款费用有()。
认为社会心理学“由社会和个体的相互关系来界定的”，任务是“解释社会互动”。这是侧重于()的定义。
【2018上】现代课程论认为，制约课程内容选择的因素主要包括()。
科学揭示燃烧现象的是()。
语言的接触有不同的类型。其中最常见的是_____________。
ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodforecasterchooses
________yousay,hewon’tlistentoyou.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序有错,错误原因是main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;...}

对以下说明语句的正确理解是inta[10]={6,7,8,9,10};

在软件测试设计中,软件测试的主要目的是

在数据库设计中,将E-R图转换成关系数据模型的过程属于

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；++)p[i]=ch[i]；for(i=0；i＜2；i++)

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t；for(i=0;i＜n/2,i++)

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

若有语句:char*line[5];,以下叙述中正确的是

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

以下的哪一项使肥厚型梗阻性心肌病的胸骨左缘收缩杂音增强

A．六味地黄丸B．天王补心丹C．桑螵蛸散D．金锁固精丸E．大补阴丸心肾两虚，虚火内扰而梦遗健忘者，治宜选用

A．从事医师执业活动B．中止医师执业活动C．申请执业医师注册D．不予医师执业注册E．注销执业医师注册

以下可以资本化的借款费用有()。

认为社会心理学“由社会和个体的相互关系来界定的”，任务是“解释社会互动”。这是侧重于()的定义。

【2018上】现代课程论认为，制约课程内容选择的因素主要包括()。

科学揭示燃烧现象的是()。

语言的接触有不同的类型。其中最常见的是_____________。

ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodforecasterchooses

________yousay,hewon’tlistentoyou.

以下程序有错,错误原因是main(){intp,i;charq,ch;p=&i;q=&ch;p=40;p=*q;...}