首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-04-27
52
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、N+1/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/HVBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
下面不属于软件需求分析阶段主要工作的是
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
软件设计中模块划分应遵循的准则是
软件设计中模块划分应遵循的准则是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
算法的空间复杂度是指( )。
下列数据结构中，属于非线性结构的是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
寒湿凝滞型痛经的常见症状有()。
人口因素在社会发展中的作用是()
患者，女，48岁。发现患2型糖尿病2个月余。测空腹血糖9．5mmol／L，餐后2小时12．3mmol／L，BMl28．9kg／m2；糖化血红蛋白8．8％。问题2：降糖药物首选
某男，58岁。胃大部切除术后已近半年，头晕心悸，气短乏力，面唇淡白，舌淡嫩，脉弱。临床诊断最可能是
贸易条件
外资银行分支机构可以根据其总行的授权开展相应的个人理财业务。()
下列关于黄金市场在投资中的运用，说法正确的有()。
统一的市场就是在全国()。
2007年3月15日，国内某企业A根据投资项目进度，预计将在6个月后向银行贷款人民币1000万元，贷款期为半年，但担心6个月后利率上升提高融资成本，即与银行商议，双方同意6个月后企业A按年利率6．2(一年计两次复利)向银行贷入半年1000万元贷款。试分析
新中国第一部宪法即1954年宪法的起草机构是()。
最新回复
(
0
)
