首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
61
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bz2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据给定的条件,判断是否重复执行某一相同的程序段,属于
下面软件系统结构图的宽度是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
使用turtle库绘制如下图的花形图形,效果如下图所示。
考生文件夹下存在一个文件PY102.py,请写代码替换横线,实现以下功能:使用calendar模块,从键盘输入年份,输出当年的日历。试题程序:#请在_____处使用一行代码或表达式替换#注意:请不要修改其他已给出代码importcalendar
Container是下列______类的子类。
以下四种排序方法中,需要附加的内存空间最大的是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
在Java中,所有类的根类是
随机试题
夜间驾驶机动车遇到这种情况怎样使用灯光?
在ISO9000系列国际标准中,指导企业建立和运行内部质量体系的标准是
Inorderto______agoodknowledgeofChinese,hewenttostudyinanChineseschool.
食道干涩,饮食不下,或食入即吐,多属噎膈之
A.独活B.威灵仙C.桑枝D.豨莶草E.乌梢蛇性微温,善祛风湿,解表的是()。
经济学对需求的定义是()。
金属、塑料门窗安装时,应进行隐蔽验收的项目有()。
如果商品X对于商品Y的边际替代率MRSxy小于X和Y的价格之比Px/Py,则()。
下图为某地区等高线地形图。读图回答下列问题。甲河与乙河的分水(脊)线是()。
下面是某教师讲授《世界经济的“全球化”》一课的教学片段:师:什么是经济全球化趋势?生:随着世界性经济交往的日益增多,特别是第二次世界大战后,在高新科技的推动下,世界经济迅速发展,各国各地之间的联系越来越密切,从总体上看,世界经济正在逐渐
最新回复
(
0
)