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

admin2017-03-23 28

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量均已正确定义并赋值,以下合法的C语言赋值语句是
以下能正确定义一维数组的选项是
若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。
语句int(*ptr)()的含义是()。
执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}
假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；
若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
设有下列二叉树:对此二叉树前序遍历的结果为

随机试题

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。
乳腺癌出现"酒窝征"的机制是
A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是
燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。
采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()
踢球助跑的作用如何?
为了树立省会的文明形象并提升城市品位，××市人民政府出台了“二环线以内禁止中巴营运”的文件。市政府要求：(1)公交部门新增300辆豪华公交车和400～600辆高档的士；(2)部分原由中巴车运营的线路将由公交车代替，客流不足的线路将由政府
Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?
ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot
SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量均已正确定义并赋值,以下合法的C语言赋值语句是

以下能正确定义一维数组的选项是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

语句int(*ptr)()的含义是()。

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=23,a5,a+7))；}

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；

若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

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

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

乳腺癌出现"酒窝征"的机制是

A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是

燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。

采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()

踢球助跑的作用如何?

Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?

ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot

SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

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

二级C语言

NCRE全国计算机二级

若变量均已正确定义并赋值,以下合法的C语言赋值语句是

以下能正确定义一维数组的选项是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

语句int(*ptr)()的含义是()。

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；

若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

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

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

乳腺癌出现"酒窝征"的机制是

A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是

燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。

采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()

踢球助跑的作用如何?

Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?

ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot

SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=23,a5,a+7))；}

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i