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

admin2020-11-23 48

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
请编写函数fun，函数的功能是：判断字符串是否为回文？若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
下列选项中属于面向对象设计方法主要特征的是
在数据库中，数据模型包括数据结构、数据操作和()。
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

随机试题

“良好的立法应该促进最大多数人的幸福”的观点出自于
糖酵解和三羧酸循环酶类的合成是组成型的。()
大型室间隔缺损，心尖区尚有隆隆样舒张期杂音的原因是
摩擦型桩包括()。
某企业有玻璃器皿生产车间。该企业的玻璃器皿制造分为烧制玻璃熔液、吹制成型和退火处理三道主要工序，烧制玻璃溶液的主要装置是玻璃熔化池炉。烧制时，从炉顶部侧面人工加入石英砂(二氧化硅)、纯碱(氢氧化钠)、三氧化二砷等原料，用重油和煤气作燃料烧至1300-170
A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott
有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)
编译程序的最终目标是()。
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

下列选项中属于面向对象设计方法主要特征的是

在数据库中，数据模型包括数据结构、数据操作和()。

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

“良好的立法应该促进最大多数人的幸福”的观点出自于

糖酵解和三羧酸循环酶类的合成是组成型的。()

大型室间隔缺损，心尖区尚有隆隆样舒张期杂音的原因是

摩擦型桩包括()。

A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott

有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)

编译程序的最终目标是()。

Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour

Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve