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

admin2021-06-15 37

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

相关试题推荐

以下选项中不能用作C程序合法常量的是()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
下列叙述中错误的是()。
设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是
下面关于“EOF”的叙述，正确的是
有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf("％d，％d，％d＼n"，a，b，c)；els
以下叙述中正确的是()。
对软件系统总体结构图，下面描述中错误的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及

随机试题

_______是道德的外在压力。
三相电源的接法有()。
饮用水质的净化处理和消毒，通常的步骤是
颧骨、颧弓骨折引起张口受限和张口疼痛的主要原因是
肝硬化病人出现全血细胞减少，最主要的原因是
某工业企业1月份发生下列经济业务：(1)1日，从银行提取现金1000元备用。(2)2日，从黄海厂购进材料一批，已验收入库，价款5000元，增值税进项税8．520元，款项尚未支付。(3)2日，销售给广丰工厂C产品一批，价款为100000元，增值税销项税
若商品销售量指数为103%，价格指数为107%，则商品销售额指数为(　　)。
编制弹性成本预算常用的方法有()。
电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．
BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问题Ⅳ．寻找解决问题的办法()是进行调查的目的。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

下列叙述中错误的是()。

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是

下面关于“EOF”的叙述，正确的是

有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf("％d，％d，％d＼n"，a，b，c)；els

以下叙述中正确的是()。

对软件系统总体结构图，下面描述中错误的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

_______是道德的外在压力。

三相电源的接法有()。

饮用水质的净化处理和消毒，通常的步骤是

颧骨、颧弓骨折引起张口受限和张口疼痛的主要原因是

肝硬化病人出现全血细胞减少，最主要的原因是

若商品销售量指数为103%，价格指数为107%，则商品销售额指数为( )。

编制弹性成本预算常用的方法有()。

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问题Ⅳ．寻找解决问题的办法()是进行调查的目的。

若商品销售量指数为103%，价格指数为107%，则商品销售额指数为(　　)。

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．