首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-02-26
21
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/RJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求包含标题第1—3级及对应页号。目录单独占用一页,且无须分栏。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在“物理课件.p
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
在软件设计阶段不使用
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
软件生命周期是指()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为()。
在满足实体完整性约束的条件下()。
随机试题
《泰晤士报》创办于()
特色优势
医患关系的类型医患关系的基本内容
十二经脉中,阴经与阴经的交接部位在
【背景资料】某施工企业承揽一土石坝工程施工任务,并组建了现场项目部。为加快施工进度,该项目部按坝面作业的铺料、整平和压实三个主要工序组建专业施工队施工,并将该坝面分为三个施工段,按施工段1、施工段2、施工段3顺序组织流水作业,并编制了双代号网络进度计划图
富兰克林死于1790年。他在自己的遗嘱中写道,他将分别向波士顿和费城捐赠1000元。捐款将于他死后200年赠出1990年时,付给费城的捐款已经变成200万元,而给波士顿的已达到450万元。请问两者的年投资回报率各为多少?()
下列关于证券发行保荐业务一般规定的说法中,正确的是()。Ⅰ.保荐机构履行保荐职责,应当指定依照规定取得保荐代表人资格的个人具体负责保荐工作Ⅱ.未经中国证监会核准,任何机构和个人不得从事保荐业务Ⅲ.保荐代表人应当遵守职业道德准则,珍视和维护保
熟悉:陌生
Overfishingofoneoftheocean’stoppredatorshastriggeredalethalchainreactionthatthreatenstodecimatepopulationsof
计算机中的浮点数由三部分组成:符号位S,指数部分E(称为阶码)和尾数部分M。在总长度固定的情况下,增加E的位数、减少M的位数可以______。
最新回复
(
0
)