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

admin2009-01-19 61

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

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

答案2

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){eout

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有如下函数定义：voidfunc(inta，．int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

负责数据库中查询操作的数据库语言是()。

儿童糖尿病病人注射胰岛素过量时突出的表现为

贯众的主治病证不包括

为防止矿井火灾势态扩大而需要封闭火区时，对火区封闭的要求，不正确的是()

关于影响系统目标实现因素的说法，正确的是()。

用于熔融回收的废合金钢管

各资产收益的相关性()影响组合的预期收益，()影响组合的风险。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

(2007年多选51)下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有()。

信息系统的开发应有专门的研制开发队伍，组成这支队伍的方式一般有四种，我们提倡的是

Isloyaltyintheworkplacedead?Justrecently,LyndaGratton,aworkplaceexpert,proclaimedthatitwas.InTheFinancial