首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-11-23
22
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/jm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于列表框和组合框的陈述中,正确的是
用DIMENSION命令定义数组后,数组各元素的值是
关于视图和查询,以下叙述正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在数据库中建立索引的目的是
关于视图和查询,以下叙述正确的是
下列二叉树描述中,正确的是()。
软件设计中模块划分应遵循的准则是()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
数据流图中带有箭头的线段表示的是()。
随机试题
对于胃炎病因中的幽门螺旋杆菌(Hp)感染恰当的是
在建设工程材料采购合同条件下,采购方有权部分或全部拒付货款的情况大致包括()。
防腐蚀涂层采用喷涂法是使用最为广泛的涂装工艺,它的优点有()。
高速公路基层用的碎石,其碎石的加工工艺应采用()。
资金时间价值计算的基本方法可以归结为()。
如图所示,有一固定的且内壁光滑的半球面,球心为O,最低点为O’,在其内壁上有两个质量相同的小球(可视为质点)甲和乙,在两个高度不同的水平面内做匀速圆周运动,甲球的轨迹平面高于乙球的轨迹平面,甲乙两球与O点的连线与竖直线OO’间的夹角分别为α=53°和β=3
霍夫曼算法的应用广泛,其中最重要的一个应用就是用于数据通信的______。
A.exceptionB.ultimatelyC.embarrassD.conceptsE.toleranceF.oppressG.targetH.adaptableI.stressedJ.temporaril
A、WhyJapaneseshouldworkless.B、ThedifferencebetweenJapaneseandtheWest.C、Worklessandmoreleisure.D、Workmoreandl
Forcenturiesmandreamedofachievingverticalflight.LeonardodaVinciconceivedthefirstmechanicalapparatus(仪器),whichco
最新回复
(
0
)