首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
42
问题
对长度为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全国计算机二级
相关试题推荐
在面向对象的程序设计中，下列叙述错误的是()。
在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。
请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意：部分源程序在文件P
下面概念中，不属于面向对象方法的是______。
在顺序栈中进行退栈操作时，______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
串的长度是______。
随机试题
哪些脏腑与水肿的形成关系密切
以持续性重度鼻塞、张口呼吸，稠厚鼻涕为主要临床表现的多是
患者男，45岁。发热、乏力伴消瘦2个月，两侧颈部和腹股沟可触及数粒蚕豆大小淋巴结，脾肋下2cm，结核菌素试验(一)，骨髓检查正常。如果患者淋巴结活检的病理检查结果为弥漫大B细胞性淋巴瘤，免疫组化检测结果CD20为阳性，最佳推荐的治疗方案为
如果在多个备选投资方案中只能选择一个，可以采用的决策办法有()。
《招标投标法》规定，招标实施之前，招标代理机构凭借自身的经验，根据项目的特点，有针对性地制订周密和切实可行的()，提交给招标人。
以下出口商品的单价，只有()的表达是正确的。
()是形成机床切削速度或消耗主要动力的工作运动。
(2011年)下列各项支出中，应在“管理费用”科目核算的有()。
自我道德修养是实现道德职能、发挥道德社会作用的重要途径，是形成道德品格和塑造道德人格的重要途径。()
为纪念中国近代历史上的某个重大历史事件，有诗赞曰：“武昌礼炮震清宫，志士仁人浩气雄。热血终浇民主树，丹心已铸自由钟。”该诗称赞的历史事件是()。
最新回复
(
0
)
