首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-06-12
38
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/Qqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。按下列要求进行页面
下列有关数据库的描述,正确的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列关于计算机病毒的叙述中,错误的是()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
下面属于整数类I实例的是
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()
随机试题
在聚乙烯防腐中,胶粘剂的涂敷厚度为()。
下列哪些情况是支气管镜检查的适应证
男性,60岁,脑出血后昏迷1年,眼睑不能闭合。近期反复出现咳嗽、痰液多。患者痰液多、咳嗽的护理,不恰当的是
A.生成障碍B.破坏或消耗过多C.分布紊乱D.释放障碍E.生成旺盛病毒、细菌感染对粒细胞的影响是
根据新《商检法》规定,当事人对商检机构、国家商检部门作出的复验结论不服的,不能申请行政复议。( )
甲公司2016年1月3日取得当地财政局划拨的2016年第一季度财政贴息52万元,则甲公司下列会计处理表述正确的是()。
关于志愿者与社会工作者的说法,正确的是()。
在CPU的状态寄存器中,若符号标志为“1”,表示运算结果是()。
设(X,Y)为二维随机变量,则下列结论正确的是()
Theirissuanceforpsychologistswillimpactnotonlyontheroleofcurrentpractitioners,butonthetrainingandjustifyingo
最新回复
(
0
)