首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2016-12-13
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本办法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线件表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/GIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
在窗体上建立通用对话框需要添加的控件是()。
下列关于关系运算的叙述中正确的是()。
下述关于数据库系统的叙述中,正确的是()。
以下叙述中错误的是()。
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
可与RF结合的是
某高层框架结构,乙类建筑,高度26m,抗震设防烈度6度,场地类别为Ⅲ类,柱的断面为600mm×700mm,混凝土强度等级为C30。已知:底层框架柱在竖向荷载作用下的轴向力设计值为4500kN;在风荷载作用下的轴向力设计值为1400kN。该柱的轴压比为(
物料衡算法能进行工程分析的原理是依据()。
根据《中华人民共和国环境噪声污染防治法》,在城市市区噪声敏感建筑物集中区域内,禁止进行产生环境噪声污染的建筑施工作业的时间段是()。
资产评估机构申请证券评估资格,应当具有不少于()名注册资产评估师。
施工企业一般应以施工预算所列的()作为成本核算对象。
下列关于无形资产会计处理的表述中,不正确的是()。
求极限
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
二战后初期日本的民主改革
最新回复
(
0
)