首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-08
64
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较。直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Rjhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面运行程序后,单击命令按钮,输出的结果是【】。 PrivateSubCommand1_Click() Dima%(1To4),b%(3To6),i%,s1#,s2# Fori=1To4 a(i)=i
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后编写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5
用______属性可惟一标志控件数组中的某一个控件。
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在窗本上画一个文本框和一个计时器控件,名称分别为Text1和Timer1,在属性窗口中把计时器的Interval属性设置为1000,Enabled属性设置为False。程序运行后,如果单击命令按钮,则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操
常用的关系运算是关系代数和
下面关于数据库系统的叙述正确的是
算法中的每—个步骤都必须是有明确意义的,不允许有模陵两可的解释,也不允许有多义性,这个性质称为
系统符号常量的定义可以通过______获得。
随机试题
A、Healthyeating.B、Eatingdisorders.C、Diet-relateddiseases.D、Food-heathrelationship.D
在20℃用折光计测量待测样液的折光率,并用折光率与可溶性固形物含量的换算表查得或折光计上直接读出可溶性固形物含量。
治疗阵发性睡眠性血红蛋白尿病,红细胞输注采用去除血浆并经盐水洗涤的次数为
评价肺通气功能,较好的指标是
由于起效快,无蓄积作用,醒后无明显的宿醉现象,但对胃肠黏膜的刺激性偏大,老年人可选用的催眠药是
某私企老板甲从税务机关领购增值税专用发票后,将其中的20余张先后卖给他人,后见增值税专用发票有利可图,就伪造了30张增值税发票升卖给他人。对甲的行为应当以何罪定罪处罚?
()是应用最为普遍的一种桥,在历史上也较其他桥形出现得更早。
在一些人看来,带薪休假会对中国经济的竞争力、企业的用工成本造成一定影响,但是这不能成为违反法律、_________劳动者权利和福利的_________。填入画横线部分最恰当的一项是:
下列属于矛盾斗争性的表现形式的是()
=_________。
最新回复
(
0
)