首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-10-19
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/URID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表述中正确的一项是()。
我国最基层的人民政府是()。
对于实施西部大开发战略，下列叙述错误的是()。
科技创新与民生问题密切相关。下列表述错误的是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
随机试题
扩散-氟试剂比色法测茶叶中的氟，氟离子显色生成物的提取剂为()。
简述教育督导任务的特点。
一飞轮以n=1500r／min的速度转动，受到制动后均匀地减速，经t=50s后静止，则其初始角速度ω0等于______，角加速度α等于______。
易出现休克的泌尿系损伤类型是
A．温中止痛B．温经散寒C．温肺化饮D．解鱼蟹毒E．温中回阳沉香的功效是
患者性情急躁易怒，胸闷胁胀，嘈杂吞酸，口干而苦，大便秘结，舌红，苔黄，脉弦数。治疗应首选：
无期徒刑减为有期徒刑时，附加剥夺政治权利的期限应当改为()。
接受采访的100个大学生，88人有手机，76人有电脑，其中有手机没电脑的共15人，则这100个大学生中有电脑但没手机的共有多少人?()
商场销售某种商品的加价幅度为其进货价的40％，现商场决定将加价幅度降低一半来促销，商品售价比以前降低了54元。问该商品原来的售价是多少元?
MP3是一种目前广泛使用的数字声音。下面关于MP3的叙述中，正确的是
最新回复
(
0
)
