首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2012-03-21
86
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则继续进行比较。以此类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/2b2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是list1=[(m,n)formin’AB’fornin’CD’]print(list1)
从键盘输入一些字符,逐个把它们写到指定的文件,直到输入一个@为止。请完善代码。示例1:请输入文件名:out.txt请输入字符串:Pythonisopen.@执行代码后,out.txt文件中内容为:Pythonisopen.示例2:
关于二维数据CSV存储问题,以下选项中描述错误的是
以下选项中,不是Python文件打开的合法模式组合是
关于Python的无限循环,以下选项中描述错误的是
关于Python遍历循环,以下选项中描述错误的是
以下文件操作方法,打开后能读取CSV格式文件的选项是
下列关于Python运算符的使用描述正确的是()。
请完成下列Java程序:用AWT实现一个图形用户界面,包含一个List构件和一个TextField构件,List中包含5个项目。要求选择不用的项目时,能在TextField构件中显示出相关的信息,包括事件的名称、选择的项目编号和项目的状态。注意:请
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
品质机动幅度
正项级(a>0,a≠e)是().
下列生物和羊属于同一营养级的是()
前列腺囊肿的超声表现是
患儿,6个月。诊断化脓性脑膜炎。经正规治疗后,脑脊液正常,但头围进行性增大。该患儿可能合并了()。
南方某城市女性,18岁。主诉:近1周内常感疲倦,食欲缺乏;感觉手指、脚趾麻木,下肢酸痛。体检发现:腓肠肌压痛明显、腱反射亢进。除药物治疗外,她还要注意摄入的食物是()。
由急性肾衰转为慢性肾衰多在哪一期()
(2011年真题)简述南京国民政府法律制度的主要特点。
МеняоченьинтересуютстихиМаяковского,____светлыйобразЛенина.
Thisbookisfullofpractical______onhomerepair.
最新回复
(
0
)