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

admin2012-03-21 90

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

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

下面代码的输出结果是list1=[(m，n)formin’ABC’fornin’ABC’ifm！=n]print(List1)

需求分析阶段的任务是确定

WordCloud对象创建的常用参数stopwords的功能是

下列叙述中正确的是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

对长度为8的数组进行快速排序，最多需要的比较次数为()。

层次型、网状型和关系数据库的划分原则是()。

测试用例包括输入值集和【】值集。

中药品种对质量的影响不容忽视，一药多基原的情况普遍存在，来源于同属2个种以上的中药是

Manypeoplearewonderingifitissafetotalkonthephonewhiledriving.Therehavebeenquiteafewaccidentswhiledrivers

在龋病调查资料整理阶段，统计分组方案下面有一项是错误的

依据《中华人民共和国药品管理法实施办法》，《医疗机构制剂许可证》有效期限为()。

下列各项中，应当计入存货成本的是()。(2017年回忆版)

中国共产党的根本宗旨是()。

公安机关中上下级关系是如何规定的?

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是

Weneedaplacewhereyoungfolkcanlettheirhairdownandenjoythemselves.Theunderlinedpartmeans______.

Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandise【B1】______inseparatedepartments.Suchst