首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-10
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/0HB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不能用Print方法输出数据的对象或窗口是
下面关于多重窗体的叙述中,正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
下列关于线性表的叙述中,不正确的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
软件设计中划分模块的一个准则是( )。
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
下面不属于软件测试实施步骤的是()。
使用()方法,可清除列表框中所有的列表项。
软件测试的目的是()。
随机试题
两种离子共存时,通过控制溶液酸度选择性滴定被测金属离子应满足的条件是lgK’MY-lgK’NY≥5。()
A.极差B.方差C.变异系数D.离均差平方和E.标准差下列哪项变异指标反映了各变量值之间的变异情况,但单位是原观察值单位的平方,同时又受观察值个数的影响
下列关于全国人大的表述正确的是?()
基础按使用材料的不同,可分为()。
风险水平类指标是衡量商业银行的风险状况的静态指标。其中,市场风险指标包括()。
有人说,社会就像一座金字塔,无论多么公平,多么努力,总是少数人在上边,多数人在下边。在你的人生规划中,是做“少数人”中的一员。还是“多数人”中的一员?请谈谈理由。
一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽,贪婪、无情地剥夺了青少年的学习和与社会交流的时间。不能成为支持以上观点的理由的一项是()
教育教学工作之所以要循序渐进,其原因在于()
设某电器使用寿命在2000小时以上的概率为0.15,如果要求3个电器在使用2000小时以后只有一个不坏的概率,则只需用()即可算出.
影响反应时的因素有()
最新回复
(
0
)