首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为
admin
2009-01-15
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次．选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/G6Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读程序：PrivateSubFormClick()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输出结果是
在VB中，函数过程与子程序过程的区别之一是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：1)程序运行时，文件列表框显示当前文件夹中的所有扩展名为jpg的文件。2)双击文件列表框中某个图片文件名时，能在图像框中显示出该张图片，并将该图片文件的信息(包括路径及文
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
已知a=6，b=15，c=23，则语句PrintSgn(a+b．Mod6-c＼a)&a+b的输出结果为
下列链表中，其逻辑结构属于非线性结构的是
软件设计中模块划分应遵循的准则是( )。
下列选项中，不属于数据模型所描述的内容的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
随机试题
简要分析复习在记忆中的作用。
患者尿液颜色呈酱油样，潜血呈阳性反应，诊断应考虑
最可能的诊断是首选的药物治疗措施是
纳税人在审核小税种的会计处理时，企业的以下会计处理中正确的有()。
313NorthenBoulevardSpringfield,Massachusetts01103August2nd,
中世纪西欧农业生产力提高的三个主要表现是()。①重犁②三田制③荒地的开垦④灌溉的发展
f(x)＝sint2dt，当x→0时，f(x)是x的n阶无穷小，则n＝_________．
Whatistherelationshipbetween"livestock"and"cattle"?
(hear)______theknockonthedoor,theystoppedtalking.
Let’sgoshopping,______?
最新回复
(
0
)
