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

admin2020-11-23 102

问题对序线性表(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://www.kaotiyun.com/show/tg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。
请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入（规定h中的值为正数）。例如，若h值为1234.567，则函数返回1234.570000；若h值为1234.564，则函
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

随机试题

A.葛根黄芩黄连汤B.藿香正气散C.保和丸D.参苓白术散E.四神丸治疗小儿泄泻风寒证，应首选的方剂是()
社会主义改造完成后，我国政治生活的主题是()
国家食品药品监督管理局负责GMP认证的药品范围，错误的是
试问烟囱的第一周期T1(s)，最接近于______项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与______项数值最为接近。
下列关于经营杠杆系数的表述中，不正确的是()。
0，()
钢笔：笔筒：桌子
某工商行政管理部门非法剥夺了某企业的“质量信得过企业”称号，工商行政管理部门的行为侵犯了该企业的()。
关于指针的概念存在于下面()语言中。
Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入（规定h中的值为正数）。例如，若h值为1234.567，则函数返回1234.570000；若h值为1234.564，则函

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

A.葛根黄芩黄连汤B.藿香正气散C.保和丸D.参苓白术散E.四神丸治疗小儿泄泻风寒证，应首选的方剂是()

社会主义改造完成后，我国政治生活的主题是()

国家食品药品监督管理局负责GMP认证的药品范围，错误的是

试问烟囱的第一周期T1(s)，最接近于______项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与______项数值最为接近。

下列关于经营杠杆系数的表述中，不正确的是()。

0，()

钢笔：笔筒：桌子

某工商行政管理部门非法剥夺了某企业的“质量信得过企业”称号，工商行政管理部门的行为侵犯了该企业的()。

关于指针的概念存在于下面()语言中。

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

试问烟囱的第一周期T1(s)，最接近于项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与项数值最为接近。