首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
admin
2012-12-29
54
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
设有定义“char*c;”,以下选项中能够使c正确指向一个字符串的是()。
若有定义语句doublea,*P=&a;,下列叙述中错误的是()。
下列定义数组的语句中错误的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
通常软件测试实施的步骤是()。
深度为5的完全二叉树的节点数不可能是()。
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是()。
下列数据结构中,按“先进后出”原则组织数据的是()。
随机试题
异质性(heterogeneous)
急性心肌梗死后发生频发性、多源性室性期前收缩,应首选下列哪项药物
上部腹壁反射减弱或消失,提示病变部位在
失神的临床表现为
玻璃板块加工应在洁净、通风的室内注胶,()。
下列行为中,属于工程安全不良行为的是()。[2015年真题]
遗嘱继承的效力优于法定继承。()
下列不属于新产品/业务风险管理原则的是()。
读者上网阅读各类网络小说已成为阅读新时尚,“点击率小说”在网络小说的基础上脱颖而出,成为一种新的出版模式。网络上的作品因为高点击率走红出版,网络写手可以获得版税,网站因为人气赚取高点击率;出版社因为高点击率和人气判断市场,赢得市场销售业绩,为了获得更高的点
利用标准差比较不同投资项目风险大小的前提条件是()。
最新回复
(
0
)