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

admin2012-03-21 47

问题在长度为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全国计算机二级

当输入为｛｝，以下程序的输出结果是x=eval(input())print(type(x))

下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)

在结构化程序设计中，模块划分的原则是

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

从键盘输入一个列表，计算输出列表元素的均方差。请完善代码。defmean(numlist)：s=0．0forRuminnumlist：s=s+numreturns／len(numlist)defdev(numlist，mean)：

以下关于Python语言的描述中，正确的是()。

实体电影和实体演员之间的联系是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

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

请完成下列Java程序：实现打印出自己的源文件的功能。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjava.io.*;importjava.util.StringTokenizer

月经黄体

A．发现职业禁忌证B．建立完整的健康档案资料C．为今后随访观察是否发生晚发型尘肺存留档案资料D．及时发现并发症并给予治疗E．及时发现尘肺患者并观察病情变化实行接尘工人定期健康检查的目的是

门静脉高压介入治疗术后的并发症不包括

投资者投入的固定资产，按（　　）作为其成本。

()是会计法律制度中层次最高的法律规范，是制定其他会计法规的依据。

素质教育的时代特征是（）

不同的语言在不同层面上的差异体现了不同的思维方式。()

Thespeakersmentionedthefollowingexcept_______.

Bythetimeyouretire,there’snodoubtaboutit,yourbrainisn’twhatitusedtobe.By65,mostpeoplewillstarttonotice

A、Theman’steacher.B、Theman’sEnglishscore.C、Theman’sjob.D、Theman’sstudy.D此题属于推理判断题。题目询问男士和女士在讨论什么。因为他们讨论的是男士的英语和数学测试

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

二级Java

NCRE全国计算机二级

当输入为｛｝，以下程序的输出结果是x=eval(input())print(type(x))

下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)

在结构化程序设计中，模块划分的原则是

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

从键盘输入一个列表，计算输出列表元素的均方差。请完善代码。defmean(numlist)：s=0．0forRuminnumlist：s=s+numreturns／len(numlist)defdev(numlist，mean)：

以下关于Python语言的描述中，正确的是()。

实体电影和实体演员之间的联系是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

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

请完成下列Java程序：实现打印出自己的源文件的功能。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjava.io.*;importjava.util.StringTokenizer

月经黄体

A．发现职业禁忌证B．建立完整的健康档案资料C．为今后随访观察是否发生晚发型尘肺存留档案资料D．及时发现并发症并给予治疗E．及时发现尘肺患者并观察病情变化实行接尘工人定期健康检查的目的是

门静脉高压介入治疗术后的并发症不包括

投资者投入的固定资产，按（ ）作为其成本。

()是会计法律制度中层次最高的法律规范，是制定其他会计法规的依据。

素质教育的时代特征是（）

不同的语言在不同层面上的差异体现了不同的思维方式。()

Thespeakersmentionedthefollowingexcept_______.

Bythetimeyouretire,there’snodoubtaboutit,yourbrainisn’twhatitusedtobe.By65,mostpeoplewillstarttonotice

A、Theman’steacher.B、Theman’sEnglishscore.C、Theman’sjob.D、Theman’sstudy.D此题属于推理判断题。题目询问男士和女士在讨论什么。因为他们讨论的是男士的英语和数学测试

投资者投入的固定资产，按（　　）作为其成本。