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

admin2013-02-23 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是______。#include＜stdio.h＞main(){charch[7]={"12ab56"};inti,s=0;for(i=0;ch[i]＞=’0’&&ch[i]＜=
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
软件生存周期是指______这一过程。
以下叙述中正确的是()
在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。
设有系和学生2个实体集，一个学生只能在一个系里注册，而一个系有很多学生。系和学生的关系是______。
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

随机试题

胸腔积液最常见的症状是
Thephysicistinvestigatingtherelationshipbetweentimeandspace,thechemistexploringthepropertiesofanewsubstance,th
A．硝普钠B．β受体阻滞剂C．西地兰D．地西泮E．间羟胺男性，62岁，急性心肌梗死后第2天，胸闷、心悸、咳嗽，BP140／90mmHg，心率96次／分，双肺底中小水泡音，选择哪一种治疗最好
下列能体现中医学的整体思想观点的是
在计算应纳税所得额时，企业发生的下列支出可以作为长期待摊费用，按照规定摊销准予扣除的有()。
方达物业管理公司(3级资质)目前承接了5个物业项目，其中有写字楼和住宅小区，管理面积135万平方米，服务质量得到了上述物业项目的业主的肯定。问题1．为了进一步发展企业，该物业管理公司应如何制定市场营销策略?2．物业管理公司经营战略
我国《计量法》规定,计量检定工作应当符合以下要求_________。
在思想上完成拨乱反正，其前提不包括()。
America’sLegislatorsBacktoSchoolWeekⅠ.Time—ThethirdweekofSeptemberisthe【1】ofAmerica’sLegislatorsBackto
A、Thepopulationwillincreaseuncontrollably.B、Peoplewillsufferfrommoreseriouslackoffood.C、800millionpeoplewilldi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。#include＜stdio.h＞main(){charch[7]={"12ab56"};inti,s=0;for(i=0;ch[i]＞=’0’&&ch[i]＜=

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

软件生存周期是指______这一过程。

以下叙述中正确的是()

在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。

设有系和学生2个实体集，一个学生只能在一个系里注册，而一个系有很多学生。系和学生的关系是______。

以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

胸腔积液最常见的症状是

Thephysicistinvestigatingtherelationshipbetweentimeandspace,thechemistexploringthepropertiesofanewsubstance,th

A．硝普钠B．β受体阻滞剂C．西地兰D．地西泮E．间羟胺男性，62岁，急性心肌梗死后第2天，胸闷、心悸、咳嗽，BP140／90mmHg，心率96次／分，双肺底中小水泡音，选择哪一种治疗最好

下列能体现中医学的整体思想观点的是

在计算应纳税所得额时，企业发生的下列支出可以作为长期待摊费用，按照规定摊销准予扣除的有()。

我国《计量法》规定,计量检定工作应当符合以下要求_________。

在思想上完成拨乱反正，其前提不包括()。

America’sLegislatorsBacktoSchoolWeekⅠ.Time—ThethirdweekofSeptemberisthe【1】ofAmerica’sLegislatorsBackto

A、Thepopulationwillincreaseuncontrollably.B、Peoplewillsufferfrommoreseriouslackoffood.C、800millionpeoplewilldi

有以下程序intfa(intx){returnxx;}intfb(intx){retumxx*x;}intf(int(f1)(),int(f2)(),intx){returnf2(x)-f1(x)