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

admin2020-05-14 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/JM8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是【】。#include＜iostream.h＞voidmain(){inti=10，sum=0；do{sum=+sum+i；
下面程序的结果是______。#include＜iostream.h＞classA{public:virtualvoidfun()=0{};};classB:publicA{
以下程序的输出的结果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；i
若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
线性表进行二分法检索，其前提条件是()。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
下列属于大型数据库系统的是()。
在关系数据库中，把数据表示成二维表，每一个二维表称为______。

随机试题

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润
按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。
本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。
发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()
某中介服务机构根据服务项目所涉及的金额按一定比例收取服务费，具体标准如下：1万元(含)以下收取50元；1万元以上，5万元(含)以下的部分收取3％(如：某一服务项目所涉及金额为5万元时，应收取服务费1250元)；5万元以上，10万元(含)以下的部分收取2％。
甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.
Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段的输出结果是【】。#include＜iostream.h＞voidmain(){inti=10，sum=0；do{sum=+sum+i；

下面程序的结果是______。#include＜iostream.h＞classA{public:virtualvoidfun()=0{};};classB:publicA{

以下程序的输出的结果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；i

若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

线性表进行二分法检索，其前提条件是()。

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

下列属于大型数据库系统的是()。

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

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

二级C

NCRE全国计算机二级

下列程序段的输出结果是【】。#include＜iostream.h＞voidmain(){inti=10，sum=0；do{sum=+sum+i；

下面程序的结果是______。#include＜iostream.h＞classA{public:virtualvoidfun()=0{};};classB:publicA{

以下程序的输出的结果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；i

若要在程序文件中进行标准输入输出操作，则必须在开始的# include命令中使用头文件【 】。

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

线性表进行二分法检索，其前提条件是()。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

下列属于大型数据库系统的是()。

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括( )。

本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs