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

admin2012-12-13 31

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面描述正确的是()。
获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入正整数n，按要求把n输出到屏幕，格式要求：宽度为25个字符，等号字符(=)填充，右对齐，带千位分隔符。如果输入正整数超过25位，则按照真实长度输出。
设str1＝’*@python@*’，语句print(str1[2：]．strip(’@’))的执行结果是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
算法的复杂度主要包括上【】复杂度和空间复杂度。
线程模型在Java中是由【】类进行定义和描述的。
下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏，提
Java的核心包中，提供编程应用的基本类的包是
所有由Container派生的类称为______。

随机试题

乌药的归经是
营养性巨幼红细胞性贫血有神经症状时治疗用
右心房或胸腔大静脉内压力称在一个心动周期中，动脉血压的最高值称
某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：
根据《宪法》和《村民委员会组织法》的规定，下列哪些选项是正确的？(2011—卷一—63，多)
测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()
扩展名为．MOV的文件是()。
(1)西欧的政治与社会制度，在刚有文字记载的远古时代，即已表现出原始的民主____________。(2)如果我们只____________于现实生活之内，那我们显然无法看清人生的全部，找不到自己的生命方向。填入画横线部分最恰当的一项是：
文件系统的多级目录结构是一种
A、Agoodsecondaryeducation.B、Apleasantneighbourhood.C、Ahappychildhood.D、Ayearofpracticaltraining.A选项均为名词，是关于什么事物的。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面描述正确的是()。

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__

设str1＝’@python@’，语句print(str1[2：]．strip(’@’))的执行结果是()。

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

算法的复杂度主要包括上【】复杂度和空间复杂度。

线程模型在Java中是由【】类进行定义和描述的。

下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏，提

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

所有由Container派生的类称为______。

乌药的归经是

营养性巨幼红细胞性贫血有神经症状时治疗用

右心房或胸腔大静脉内压力称在一个心动周期中，动脉血压的最高值称

某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：

根据《宪法》和《村民委员会组织法》的规定，下列哪些选项是正确的？(2011—卷一—63，多)

测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()

扩展名为．MOV的文件是()。

(1)西欧的政治与社会制度，在刚有文字记载的远古时代，即已表现出原始的民主。(2)如果我们只于现实生活之内，那我们显然无法看清人生的全部，找不到自己的生命方向。填入画横线部分最恰当的一项是：

文件系统的多级目录结构是一种

A、Agoodsecondaryeducation.B、Apleasantneighbourhood.C、Ahappychildhood.D、Ayearofpracticaltraining.A选项均为名词，是关于什么事物的。

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

二级Java

NCRE全国计算机二级

下面描述正确的是()。

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____

设str1＝’*@python@*’，语句print(str1[2：]．strip(’@’))的执行结果是()。

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

算法的复杂度主要包括上【】复杂度和空间复杂度。

线程模型在Java中是由【】类进行定义和描述的。

下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏，提

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

所有由Container派生的类称为______。

乌药的归经是

营养性巨幼红细胞性贫血有神经症状时治疗用

右心房或胸腔大静脉内压力称在一个心动周期中，动脉血压的最高值称

某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：

根据《宪法》和《村民委员会组织法》的规定，下列哪些选项是正确的？(2011—卷一—63，多)

测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()

扩展名为．MOV的文件是()。

(1)西欧的政治与社会制度，在刚有文字记载的远古时代，即已表现出原始的民主____________。(2)如果我们只____________于现实生活之内，那我们显然无法看清人生的全部，找不到自己的生命方向。填入画横线部分最恰当的一项是：

文件系统的多级目录结构是一种

A、Agoodsecondaryeducation.B、Apleasantneighbourhood.C、Ahappychildhood.D、Ayearofpracticaltraining.A选项均为名词，是关于什么事物的。

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

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__

设str1＝’@python@’，语句print(str1[2：]．strip(’@’))的执行结果是()。

(1)西欧的政治与社会制度，在刚有文字记载的远古时代，即已表现出原始的民主。(2)如果我们只于现实生活之内，那我们显然无法看清人生的全部，找不到自己的生命方向。填入画横线部分最恰当的一项是：