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

admin2010-12-17 57

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下代码的输出结果是deffun1(a，b，*args)：print(a)print(b)print(args)fun1(1，2，3，4，5，6)
关于下面的代码，以下选项中描述正确的是>>>list(range(0，10，2))
Python为源文件指定系统默认字符编码的声明是
IDLE菜单中将选中区域取消注释的快捷键是
下面选项中，不属于面向对象程序设计特征的是
关于break语句与continue语句的说法中，以下选项中不正确的是
str=’’Python语言程序设计’’，表达式str．isnumeric()的值是
编写程序随机产生20个长度不超过3位的数字，让其首尾相连以字符串形式输出，随机种子为17。
考生文件夹下存在一个文件PY102．PY，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入一段中文文本，不含标点符号和空格，命名为变量S，采用jieba库对其进行分词，输出该文本中词语的平均长度，保留1位小数。例如：键盘输入：黑化肥发灰
用于返回当前Web页面上所有的Applet的列表的方法是______。

随机试题

(2013年4月)我国《民法通则》第五章第三节所列的知识产权包括有（）（）（）（）（）（）。
对激素治疗最为敏感的是
下列业务活动中，需要缴纳营业税的是()。
下面属于路面内部排水系统的使用条件的是()。
管理信息系统是风险监管的内容和要素之一。监管部门对管理信息系统有效性的评判可用()衡量，这些因素受信息需求分析和系统设计的影响。
企业从事下列项目取得的所得中，免征企业所得税的是()。
如果让你组织一次农民工职业技术培训。你会怎样组织?如何体现针对性和实效性?
有研究发现，那些每天坐着看电视和工作总计达10小时的女性，与每天通常坐8小时的女性相比，患结肠癌的风险增加8％，患子宫癌的风险增加10％，而且无论研究对象在不坐时有多活跃，都不会影响这个结果。由此可以推出：
OldFernneverwantedtoknowabouthisson’sstudiesbecause______.Theyoungmanwassentencedtodeathbecause______.
Whichkindoftransportisthemansuggestingthatthewomantakes?

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下代码的输出结果是deffun1(a，b，*args)：print(a)print(b)print(args)fun1(1，2，3，4，5，6)

关于下面的代码，以下选项中描述正确的是>>>list(range(0，10，2))

Python为源文件指定系统默认字符编码的声明是

IDLE菜单中将选中区域取消注释的快捷键是

下面选项中，不属于面向对象程序设计特征的是

关于break语句与continue语句的说法中，以下选项中不正确的是

str=’’Python语言程序设计’’，表达式str．isnumeric()的值是

编写程序随机产生20个长度不超过3位的数字，让其首尾相连以字符串形式输出，随机种子为17。

用于返回当前Web页面上所有的Applet的列表的方法是______。

(2013年4月)我国《民法通则》第五章第三节所列的知识产权包括有（）（）（）（）（）（）。

对激素治疗最为敏感的是

下列业务活动中，需要缴纳营业税的是()。

下面属于路面内部排水系统的使用条件的是()。

管理信息系统是风险监管的内容和要素之一。监管部门对管理信息系统有效性的评判可用()衡量，这些因素受信息需求分析和系统设计的影响。

企业从事下列项目取得的所得中，免征企业所得税的是()。

如果让你组织一次农民工职业技术培训。你会怎样组织?如何体现针对性和实效性?

有研究发现，那些每天坐着看电视和工作总计达10小时的女性，与每天通常坐8小时的女性相比，患结肠癌的风险增加8％，患子宫癌的风险增加10％，而且无论研究对象在不坐时有多活跃，都不会影响这个结果。由此可以推出：

OldFernneverwantedtoknowabouthisson’sstudiesbecause______.Theyoungmanwassentencedtodeathbecause______.

Whichkindoftransportisthemansuggestingthatthewomantakes?

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

OldFernneverwantedtoknowabouthisson’sstudiesbecause.Theyoungmanwassentencedtodeathbecause.