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

admin2012-12-13 68

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

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

答案B

解析在进行顺序查找时，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，这是最好的情况；如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下不属于Python中异常处理结构的是()。
软件测试的目的是()。
以下程序的输出结果是()。a=3．6e一1b=4．2e3print(b—a)
下面关于类的说法错误的是()。
以下选项中不是Python文件目录操作方法的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
列表变量ls共包含10个元素，ls索引的取值范围是()。
在最坏情况下，比较次数相同的是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
Java的核心包中，提供编程应用的基本类的包是

随机试题

1951年5月，中央人民政府与西藏地方政府达成()
关于制定药品质量标准的基本原则中不正确的是：
银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()
信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()
对学习内容的直观不包括()
按照我国中小学课程改革的发展趋势，课程设计将强调()。
开调查会的调查方式不适宜于()事项的调查。
对资本主义工商业进行社会主义改造，实行的是()
九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有
在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下不属于Python中异常处理结构的是()。

软件测试的目的是()。

以下程序的输出结果是()。a=3．6e一1b=4．2e3print(b—a)

下面关于类的说法错误的是()。

以下选项中不是Python文件目录操作方法的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

列表变量ls共包含10个元素，ls索引的取值范围是()。

在最坏情况下，比较次数相同的是()。

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

Java的核心包中，提供编程应用的基本类的包是

1951年5月，中央人民政府与西藏地方政府达成()

关于制定药品质量标准的基本原则中不正确的是：

银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()

信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()

对学习内容的直观不包括()

按照我国中小学课程改革的发展趋势，课程设计将强调()。

开调查会的调查方式不适宜于()事项的调查。

对资本主义工商业进行社会主义改造，实行的是()

九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【 】Mbps以太网。

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

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。