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

admin2010-07-28 80

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
冒泡排序在最坏情况下的比较次数是
下列关于二叉树的叙述中，正确的是
下列描述中，不符合良好程序设计风格要求的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
下列选项中不属于面向对象程序设计特征的是
下面描述中错误的是
在软件设计中，不属于过程设计工具的是
Python语句：f=open()，以下选项中对f的描述错误的是
容器类java.awt.container的父类是

随机试题

体内氨基酸脱氨基最主要的方式是()
工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。
在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。
甲公司20×6年取得乙公司40％股权，实际支付价款为3500万元，投资时乙公司可辨认净资产公允价值为8000万元(各项可辨认资产、负债的公允价值与账面价值相同)。甲公司能够对乙公司施加重大影响。甲公司投资后至20×7年末，乙公司累计实现净利润
雅各布斯说：“无论我们是黑猩猩还是企业员工，都不喜欢受别人控制。”他建议说，管理人员与其试图用命令来调整下属的行为，不如放弃管理。员工应该自己设定目标、评价自己的表现并找到自己的改进战略。雅各布斯指出，人们能够自我激励，特别是当他们认为自己的工作十分有意义
根据以下资料。回答下列题。2014年1—8月份，全国规模以上工业企业实现利润总额38330．4亿元，同比增长10％，增速比1—7月份回落1．7个百分点；实现主营活动利润35870．1亿元，同比增长9．6％，增速比1—7月份回落1．6个百分点。
“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。
李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()
在下面列出的数据模型中，哪一个模型是概念数据模型?
设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

冒泡排序在最坏情况下的比较次数是

下列关于二叉树的叙述中，正确的是

下列描述中，不符合良好程序设计风格要求的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

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

下面描述中错误的是

在软件设计中，不属于过程设计工具的是

Python语句：f=open()，以下选项中对f的描述错误的是

容器类java.awt.container的父类是

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

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