首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-05-22
25
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中，错误的是()。
以下关于VB文件的叙述中，错误的是()。
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。()。
下列叙述中正确的是()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。
下列叙述中正确的是()。
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。
能够用于标识对象名称的属性是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
引起排卵发生的最为关键性因素是：
血吸虫虫卵引起的损害，其变态反应主要是
我国现在最常用的避孕措施为
隧道1级预报可用于()地质灾害。
在电力工程直流电源系统设计时，对于交流电源事故停电时间的确定，下列哪一项是不正确的?()
某瞬时若平面图形上各点的加速度方向都指向同一点，则可知此瞬时平面图形的角速度∞和角加速度讷()。
联系实际，谈谈行为改变和行为演练的方法有哪些?
设有以下说明语句typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是
TheWorldBankistakingstepsto_____itslendingtoreducingpovertyintheThirdWorldCountries.
CultureShockA)BecauseI’velivedinChinaforalongtime,localsoftensmileandgivemethehonorabletitleofbeing"a
最新回复
(
0
)
