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

admin2021-04-28 60

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){chara，b，c，d；Scanf("％C％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}执行后的输出结
下面选项中关于位运算的叙述正确的是
以下叙述中正确的是（）。
对于循环队列，下列叙述中正确的是
以下选项中非法的C语言字符常量是
下列数据结构中．属于非线性结构的是
下列对于线性链表的描述中正确的是
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

随机试题

推销人员应了解谁是产品的购买决策者，其购买动机和购买习惯如何。这充分说明，一个成功的推销人员应具备()
影响X线衰减的主要因素，以下哪项不是
某人由一中方企业派往国内一外商投资企业工作，派遣单位和雇佣单位每月分别支付该人工资1000元和8000元，按派出单位与个人签订的协议，个人从外方取得的工资收入每月向派出单位交款3000元。该个人每月应缴纳的个人所得税为()元。
上层建筑是建立在一定经济基础之上的意识形态以及相应的制度、组织和设施。在整个上层建筑中，居主导地位的是()
Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw
下列二叉树描述中，正确的是()。
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
MEANDER:
COSTANDBENEFITSOFSOCIALLIFE(1)Manythinkthatthereasonwhysomanyanimalslivewithothersoftheirspeciesistha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){chara，b，c，d；Scanf("％C％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}执行后的输出结

下面选项中关于位运算的叙述正确的是

以下叙述中正确的是（）。

对于循环队列，下列叙述中正确的是

以下选项中非法的C语言字符常量是

下列数据结构中．属于非线性结构的是

下列对于线性链表的描述中正确的是

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

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

推销人员应了解谁是产品的购买决策者，其购买动机和购买习惯如何。这充分说明，一个成功的推销人员应具备()

影响X线衰减的主要因素，以下哪项不是

上层建筑是建立在一定经济基础之上的意识形态以及相应的制度、组织和设施。在整个上层建筑中，居主导地位的是()

Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw

下列二叉树描述中，正确的是()。

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

MEANDER:

COSTANDBENEFITSOFSOCIALLIFE(1)Manythinkthatthereasonwhysomanyanimalslivewithothersoftheirspeciesistha

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw