首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2013-10-23
20
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/qCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,利用表设计器建立表结构的主要操作过程为______。
“计时器”控件是利用【】来控制具有规律性的周期任务的定时操作。
VisualFoxPro的“项目管理器”的“文档”选项卡用于显示和管理______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
软件(结构)设计阶段产生的文档是______。
下列关于报表分组的说法中,错误的是______。
下述关于数据库系统的叙述中正确的是
为了在报表中打印当前时间,这时应该插入一个【】。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
随机试题
Nobodywas_____intheofficewhenthemanagersuddenlyhadaheartattack.
颈段、胸上段食管癌的放射治疗中,由于颈胸部的肿瘤深度不同,为了使剂量尽可能的均匀,可用楔形板进行剂量调整,方向为尖朝脚,楔形板角度一般为
A.黑色素细胞B.朗格汉斯细胞C.梅克尔细胞D.棘层细胞E.角质细胞在口腔黏膜中具有抗原呈递作用的细胞是
(2014年国家司法考试真题)当事人可对某些诉讼事项进行约定,法院应尊重合法有效的约定。关于当事人的约定及其效力,下列哪些表述是错误的?()
技术方案经济效果分析中,计算经济效果评价指标和考察技术方案经济效果可行性主要依据的价格是()。
甲公司为上市公司,2×21年甲公司发生的相关事项如下:(1)2×21年1月1日,甲公司以银行存款700万元取得A公司25%的股权,当日即向A公司董事会派出代表参与A公司的生产经营决策。取得投资日A公司可辨认净资产的公允价值为1900万元,账面价值
货币需求是指社会各部门在既定的收入或财富范围内愿意以货币形式持有的数量。()
中国古代记载物理学知识,其中包括杠杆原理和浮力理论、声学和光学知识的著作是()。
并不是只有人类和动物才懂得爱和恨,植物也有“爱和恨”。当然,植物的“爱和恨”不是感情的表现,【C6】______:有的植物能和睦相处,有的则难以共生。科学家经过实验证明:洋葱和胡萝卜是好朋友,【C7】______;葡萄园里种上紫罗兰,能使
Inthecurriculaofmostbusinessschools,thestudyoffailurehasnotyetbecomeanacceptedsubject.【C1】______averagebusin
最新回复
(
0
)