首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-04-26
62
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/97Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
在数据库中建立索引的目的是
下列叙述中正确的是( )。
在数据库表上的字段有效性规则是( )。
支持子程序调用的数据结构是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下面叙述中错误的是( )。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
在VisualFoxPro中以下叙述错误的是( )。
下列与队列结构有关联的是
随机试题
某企业将利润提成作为奖金发放,利润低于或等于10万元时按5%提成;低于或等于20万元时,高于10万元部分按7.5%提成;高于20万元时,高于20万元的部分按10%提成。问当利润为40万元时,应发放奖金多少万元?()
根据《民法典》的规定,以下正确的有()。
沥青路面的施工中,沥青混凝土半幅施工不能采用热接缝时,应当采用的措施有()。
企业所得税的基本税率为()。
一盒快餐,内有预煮面条250克,猪肉片60克,鸡蛋一只40克,土豆丝50克
审计风险是指注册会计师对有重要错报的会计报表仍发表无保留意见的可能性。()
心理学家()根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
完整的专家系统应包括()、推理机、知识库、数据库、知识获取机构和解释机构。
对外贸易,特别是转口贸易是香港经济发展最重要的推动力之一。1985年香港产品对内地的出口总值达151.9亿港元,从而使中国内地取代美国成为我国香港第一大贸易伙伴,占香港进口来源的第一位、出口贸易的第一位和香港产品出口市场的第二位,1993年又成为香港产品出
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click() Dimarr DimStartAsInteger,FinishAsInteger DimSu
最新回复
(
0
)