首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
27
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]； printf("％s，"，p+1
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
以下不构成无限循环的语句或语句组是()。
下面属于软件设计阶段产生的文档是()。
需求分析的主要任务是()。
软件详细设计产生的图如下：该图是()。
随机试题
1kg气体温度升高(或降低)1K所吸收(或放出)的热量称为()。
简述欧洲联盟委员会的主要职能。
为了保证计划目标得以实现，就需要有控制职能，控制的实质就是使()
下列哪项药物的用量不正确
对看涨期权而言，若市场价格低于协定价格，期权的买方将放弃执行期权，为虚值期权。()
下列有关纳税人办理一般纳税人登记的表述中，不正确的是()。
设f(x)连续，且求f(0).
若要从学生表中检索出jg并去掉重复记录，可使用如下SQL语句SELECT______jgFROMstudent请选出正确的选项完成该语句
对建立良好的程序设计风格，下面描述正确的是()。
A、Takesomemedicine.B、Haveagoodrest.C、Betreatedinhospital.D、Takeaninjection.B对话中女士提出自己感觉身体不舒服，男士建议女士好好休息一下，这样就会感觉好些
最新回复
(
0
)
