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

admin2020-11-23 43

问题对序线性表(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://jikaoti.com/ti/z2D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449注意：部分源
下列给定程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为“ABCDE”时，则t中的字符串应为“ABCDEEDCBA”。请改正程序中的错误，使它能得
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
以下关于宏的叙述中错误的是()。
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
以下针对全局变量的叙述中错误的是()。
软件生命周期是指
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz
数据库应用系统中的核心问题是()。

随机试题

A．相乘B．相克C．子病犯母D．相侮E．母病及子(2002年第73，74题)
从迁移的性质和发生的方向看，倒摄抑制属于______迁移。
A．青霉素B．红霉素C．氯霉素D．林可霉素E．头孢他定治疗肺炎支原体肺炎应选用
女性，40岁。反复手关节痛1年，曾诊断为类风湿关节炎，间断使用理疗和非甾体抗炎药，症状有缓解。近1个月来低热，关节痛加重，肘后出现多个皮下结节，检查．ESR40mm／h，心脏彩超发现小量心包积液。考虑为类风湿关节炎活动对疾病活动诊断最有意义的检查
年末结转后，“利润分配”账户的贷方余额表示()。
下列关于深加工结转申报的表述错误的是：
散客旅游同团队旅游的主要区别是()
海淀社区居民委员会多年来秉持为一心一意为社区居民服务的宗旨，在其职能范围内为社区居民做了大量的实事，并赢得了居民的一致好评。关于海淀社区居民委员会的主要职能，下列说法错误的是()。
有以下程序#includemain(){intx=1,y=2,z=3;if(x>y)if(y
ClimateChangeClimatechangeiswithus.Adecadeago,itwasconjecture.Nowthefutureisunfoldingbeforeoureyes.Cana

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449注意：部分源

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

以下关于宏的叙述中错误的是()。

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

以下针对全局变量的叙述中错误的是()。

软件生命周期是指

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz

数据库应用系统中的核心问题是()。

A．相乘B．相克C．子病犯母D．相侮E．母病及子(2002年第73，74题)

从迁移的性质和发生的方向看，倒摄抑制属于______迁移。

A．青霉素B．红霉素C．氯霉素D．林可霉素E．头孢他定治疗肺炎支原体肺炎应选用

年末结转后，“利润分配”账户的贷方余额表示()。

下列关于深加工结转申报的表述错误的是：

散客旅游同团队旅游的主要区别是()

海淀社区居民委员会多年来秉持为一心一意为社区居民服务的宗旨，在其职能范围内为社区居民做了大量的实事，并赢得了居民的一致好评。关于海淀社区居民委员会的主要职能，下列说法错误的是()。

有以下程序#includemain(){intx=1,y=2,z=3;if(x>y)if(y

ClimateChangeClimatechangeiswithus.Adecadeago,itwasconjecture.Nowthefutureisunfoldingbeforeoureyes.Cana