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

admin2012-03-21 73

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

下面代码的输出结果县d={’a’：1，’b’：2，’c’：’3’}print(d[’c’])

给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

关于二维数据CSV存储问题，以下选项中描述错误的是

关于Python遍历循环，以下选项中描述错误的是

以下构成Python循环结构的方法中，正确的是()。

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。

数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。

下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，axx+bx+c=0，其判别式d=bb-4ac，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实现

大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。

原子荧光的电磁阀控制气路模块中稳压阀的作用是将氩气稳压在()。

A、committeeB、employeeC、guaranteeD、disagreeA选项A画线字母读[i]，其他选项画线字母读[i：]。

根据我国《标准施工招标文件》，下列情形中，承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。

下列各项中，会引起事业单位年末资产负债表中事业基金总额发生变化的有()。

人的素质从狭义的角度来讲，只包括()。

虽然很多论调认为印刷出版物已经，金融危机更是让报刊伤亡，但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入划横线部分最恰当的一项是()。

互联网发达，有人认为能代替报纸，有人认为不能，你认为呢？

Manypeoplelikethegiganticwhales.Humansympathy【C1】____whalesisonlynaturalofallthecreaturesinthesea.【C2】_

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

下面代码的输出结果县d={’a’：1，’b’：2，’c’：’3’}print(d[’c’])

给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

关于二维数据CSV存储问题，以下选项中描述错误的是

关于Python遍历循环，以下选项中描述错误的是

以下构成Python循环结构的方法中，正确的是()。

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。

数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。

大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。

原子荧光的电磁阀控制气路模块中稳压阀的作用是将氩气稳压在()。

A、committeeB、employeeC、guaranteeD、disagreeA选项A画线字母读[i]，其他选项画线字母读[i：]。

根据我国《标准施工招标文件》，下列情形中，承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。

下列各项中，会引起事业单位年末资产负债表中事业基金总额发生变化的有()。

人的素质从狭义的角度来讲，只包括()。

虽然很多论调认为印刷出版物已经__________，金融危机更是让报刊伤亡__________，但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入划横线部分最恰当的一项是()。

互联网发达，有人认为能代替报纸，有人认为不能，你认为呢？

Manypeoplelikethegiganticwhales.Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthesea.【C2】___

虽然很多论调认为印刷出版物已经，金融危机更是让报刊伤亡，但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入划横线部分最恰当的一项是()。

Manypeoplelikethegiganticwhales.Humansympathy【C1】____whalesisonlynaturalofallthecreaturesinthesea.【C2】_