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

admin2017-03-23 50

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n",*(a[1]+2));}main(){inta
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；＜3；++)for(j=0；＜3；j++)a[i][j]=2*i+j；for(i=0；＜8；++)
有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s[]，intn){char*t；inti，j；for(i=0;i＜n-
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下列选项中，不是一个算法的基本特征的是()。
设有下列二叉树:对此二叉树前序遍历的结果为
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotade(inta

随机试题

有关X线胶片卤化银颗粒的叙述，错误的是
肌上皮细胞
甲公司2017年12月计入成本费用的工资总额为400万元，至2017年12月31日尚未支付。假定按照税法规定，当期计入成本费用的400万元工资支出中，可予税前扣除的金额为300万元。甲公司所得税税率为25％。假定甲公司税前会计利润为1000万元。不考虑其
下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》
钢琴上一共有88个琴键。()
声笼法实验主要用来探讨的听觉特性是()。[统考2017]
预算过于琐细会导致()
•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________
Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。

下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n",*(a[1]+2));}main(){inta

在数据库设计中,将E-R图转换成关系数据模型的过程属于

下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；＜3；++)for(j=0；＜3；j++)a[i][j]=2*i+j；for(i=0；＜8；++)

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s[]，intn){char*t；inti，j；for(i=0;i＜n-

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下列选项中，不是一个算法的基本特征的是()。

设有下列二叉树:对此二叉树前序遍历的结果为

以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotade(inta

有关X线胶片卤化银颗粒的叙述，错误的是

肌上皮细胞

下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》

钢琴上一共有88个琴键。()

声笼法实验主要用来探讨的听觉特性是()。[统考2017]

预算过于琐细会导致()

•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________

Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars[]，intn){chart；inti，j；for(i=0;i＜n-