首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
83
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/aMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
若有定义inta[5]，*p=a；则正确引用数组元素的是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
下列选项中属于面向对象设计方法主要特征的是( )。
在面向对象方法中，不属于"对象"基本特点的是（）。
随机试题
南翔物流有限责任公司因严重亏损，已无法清偿到期债务。2006年6月，各债权人上门讨债无果，欲申请南翔公司破产还债。下列各债权人中谁有权申请南翔公司破产?
以下关于公务员回避的说法哪些是正确的?()
开发区环境影响识别方法不包括()。
某超市连锁集团计划通过削减配送中心数量的方式压缩库存持有成本。目前该集团拥有16个配送中心，总库存量价值1600万元，如果要将总库存量压缩25％，根据库存的平方根定律估算，配送中心的数量要降为()个。
以下音乐机构不属于唐代的是()。
下列进程调度算法中，综合考虑了CPU密集型进程和I／O密集型进程的是()。
燃料电池
＝______．
下列关于OSPF协议的描述中，正确的是
Agoodmarriagemeansgrowingasacouplebutalsogrowingasindividuals.Thisisn’teasy;marriagehasalwaysbeendifficult.
最新回复
(
0
)
