首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
82
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。a*=18+(b++)-(++c)；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
结构化程序设计的一种基本方法是
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 ______。
下面概念中，不属于面向对象方法的是______。
关系操作的特点是______操作。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
串的长度是______。
随机试题
AmericanBlacksexperiencedarevolutionafter1945,arevolutioninexpectations.FollowingWorldWarⅡ,thesteadymovementto
Tomwastooexhaustedtowakeeasily______.
患者，男，50岁。腰背疼痛半年伴不规则发热、尿频、尿痛半年。检验血红蛋白：75g／L，尿蛋白(++++)，白细胞10～15／HP，尿B-J蛋白(+)。血清蛋白电泳在β和γ区带之间有一M蛋白占40％。外周血浆细胞25％，浆细胞绝对值2．3×109／L。本病最
胸部摄影时，FFD选用180cm的原因是避免因
患者，女性，23岁。因一男青年开玩笑时对她说了一句“Iloveyou”而坚信对方深爱上她了，虽然对方明确表示只是开玩笑，患者仍然坚信。此症状是
关于销售预测的定量分析法的说法不正确的是()。
管理咨询不仅要为客户解决管理中的问题，还要着眼于提高客户的管理素质。因此，咨询人员不仅要告诉客户应该怎样做，还要告诉客户为什么这样做。这种做法()。
一般认为，影响创造性的因素主要有环境、智力和______。
艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的（）作为攻击目标。
软件工程研究的内容主要包括:【】技术和软件工程管理。
最新回复
(
0
)
