首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
63
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/wDmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列描述中，错误的是()。
下列叙述中，不属于测试的特征的是()。
下列关于运算符优先级的说法中，不正确的是( )。
执行下列程序段之后，变量b的值为( )。publicclassTest{publicstaticvoidmain(String[]args){inti=12;
能将程序补充完整的选项是()。classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherextendsPers
请将程序补充完整。importjava.awt.*；publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){FirstFramefr=newFirs
下面()正确表示了int类型的聚会范围。
下列哪两种原始类型在使用流时可以互换?______
在计时器控件中，Interval属性的作用是
随机试题
甲公司由于经营不善，于2010年6月30日经法院宣告破产，该公司为增值税一般纳税人，主要清算业务如下：(1)收回应收账款8130000元存入银行，该应收账款的账面价值为850000元。(2)处置材料一批，实际收到价款234000元(含增值税)，该批材料
大多数急性阑尾炎患者腹痛的最初部位是
利用航空摄影测量方法可为水库设计提供的资料有()。
在设备监理组织协调中，( )起着核心的作用。
违反《会计法》规定，同时违反其他法律规定的，有关部门应按《会计法》规定进行处罚。()
()指在申购或赎回基金份额时，申购或赎回款项中包含的按未分配基金净收益(或累计基金净损失)占基金净值比例计算的金额。
【2016上】教师可以通过观察学生的言行举止来了解学生的内心世界。这说明思维具有()。
A、1B、2C、4D、5C上面两个数字和与下面两个数字差的乘积等于中心数字。(3+4)×(5-3)=14，(6+2)×(7-3)=32，(8+3)×(9-?)=55，所以?=4。
求点M1(1，2，3)到直线L：x／1=的距离．
Humanshavealwayslookedattheheavensand【C1】______aboutthenatureoftheobjectsseeninthenightsky.Withthedevelopmen
最新回复
(
0
)
