首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-10-19
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/URID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下用于环保、教育、扶贫和农业开发项目的贷款是()。
下列叙述不正确的一项是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
下列叙述中，错误的是（）。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
骨结核晚期形成非自限性继发病变有( )
面部的主要感觉神经是
容易导致企业“营销近视症”的经营理念是()。
出纳工作的基本制度有哪些？
某公司向其所在地的工商局申请变更经营范围，由于工作人员疏忽未认真核实有关材料，导致做出了错误的变更登记。半年后，工商局发现了这一情况，此时应当（）。
下列有关我国2020年科技成就的说法正确的是：
在《开罗宣言》这面镜子面前，日本在历史和主权等问题上的一些错误言行__________。同样用这面镜子照一照，美国也有不少不干不净的地方，对于日本的错误也__________。战后以来，美国出于对苏冷战、对华遏制和维持亚太主导权的目的，对日本军国主义手下留
(2012年试题，三)设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ>0．设Z=X—Y设Z1，Z2，…，Zn为来自总体Z的简单随机样本，求σ2的最大似然估计量[*]；
按照“先进后出”原则组织数据的数据结构是()。
Forcenturies,inthecountriesofsouthandSoutheastAsiatheelephanthasbeenanintimatepartoftheculture,economyandr
最新回复
(
0
)
