在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

admin2016-11-23 35

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到（即查找成功），若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素（即查找失败）。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后_个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/soAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

下面有关重载函数的说明中，正确的是()。

在析构函数中调用虚函数时，采用______联编。

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

设有数组定义：chararray[]="China";,则数组array所占的空间为

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

通过使用new和delete两个运算符进行的分配为【】存储分配。

下列叙述中，不属于测试的特征的是

下列对于软件测试的描述中正确的是

A．希波克拉底B．马斯洛C．霍尔姆斯和雷赫D．李时珍E．南丁格尔最先提出“不伤害原则”的西方医学家是

绒毛膜癌最主要的转移途径是

如图7－19所示电路，正弦电流f2的有效值I2=1A，电流i3的有效值I3=2A，因此电流i1的有效值I1等于()。

下列验收中，项目法人不得作为验收委员会成员的是（）。

甲公司授权其材料员到乙公司购买一批钢材，并交给材料员一份已盖公司公章的空白合同书，该材料员用此合同书与乙公司订立了购买钢材的合同。乙公司按时交货后未收到货款，双方发生纠纷后，乙公司应(　　)。

有限责任公司的股东向股东以外的人转让股权，应当经其他股东()同意。

根据我国现行《宪法》规定，全国人民代表大会常务委员会的组成人员中应当有适当名额的()。

设，求．

【B1】【B2】

Peopleusuallycommunicatebyspokenandwrittenlanguage,yettheycanalsocommunicatewithoutwordsandthiskindofcommunic

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

下面有关重载函数的说明中，正确的是()。

在析构函数中调用虚函数时，采用______联编。

下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

设有数组定义：chararray[]="China";,则数组array所占的空间为

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

通过使用new和delete两个运算符进行的分配为【】存储分配。

下列叙述中，不属于测试的特征的是

下列对于软件测试的描述中正确的是

A．希波克拉底B．马斯洛C．霍尔姆斯和雷赫D．李时珍E．南丁格尔最先提出“不伤害原则”的西方医学家是

绒毛膜癌最主要的转移途径是

如图7－19所示电路，正弦电流f2的有效值I2=1A，电流i3的有效值I3=2A，因此电流i1的有效值I1等于()。

下列验收中，项目法人不得作为验收委员会成员的是（）。

甲公司授权其材料员到乙公司购买一批钢材，并交给材料员一份已盖公司公章的空白合同书，该材料员用此合同书与乙公司订立了购买钢材的合同。乙公司按时交货后未收到货款，双方发生纠纷后，乙公司应( )。

有限责任公司的股东向股东以外的人转让股权，应当经其他股东()同意。

根据我国现行《宪法》规定，全国人民代表大会常务委员会的组成人员中应当有适当名额的()。

设，求．

【B1】【B2】

Peopleusuallycommunicatebyspokenandwrittenlanguage,yettheycanalsocommunicatewithoutwordsandthiskindofcommunic

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

甲公司授权其材料员到乙公司购买一批钢材，并交给材料员一份已盖公司公章的空白合同书，该材料员用此合同书与乙公司订立了购买钢材的合同。乙公司按时交货后未收到货款，双方发生纠纷后，乙公司应(　　)。