首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-03-08
54
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/RlFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
设工程中有2个窗体:Form1和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是
要使图像框(Image)中的图像能随着图像框的大小伸缩,应该设置的属性及值是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列关于菜单的描述中错误的是()。
如果将数组名作为函数调用的实参,则传递给形参的是()。
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
下列有关通用对话框控件的说法中,正确的是
下面程序运行时,若输入395,则输出结果是( )。PrivateSubCommand1_Click() Dimx% x=InputBox("请输入一个3位整数") PrintxMod10,x\100,(xMod100)\10
随机试题
下列哪种行为违反了放射防护的最优化
患者,男,62岁,呼吸困难,心绞痛,晕厥,查体胸骨右缘第2肋间可闻及收缩期喷射样杂音,向颈部传导,镇患者心脏听诊还可闻及
A.肾小球滤过率B.生物转化C.肠肝循环D.表观分布容积E.药物脂溶性有效地利用体内物质
基底核通常包括
下列哪项是开放性气胸的主要病理生理变化
甲公司属于增值税一般纳税企业,以人民币作为记账本位币,采用交易发生日的即期汇率将外币金额折算为记账本位币,年末一次计算汇兑差额。2017年甲公司发生如下业务:资料一:2017年1月1日,以外币存款1000万美元购入按年付息的美元债券,面值为1000
甲公司因结算需要,向w银行申请开立一般存款账户。w银行为该账户办理付款业务的起始时间是()。(2011年)
保持伤口深处不受细菌感染是困难的,即使是高效抗菌素也不能杀死生活在伤口深处的细菌。但是,许多医生却用诸如蔗糖这样的甜性物质包扎伤口而除去了伤口深处的细菌。以下哪项如果为真,最有助于解释用蔗糖杀死伤口深处细菌的原因?
Weareprofoundlyignorantabouttheoriginsoflanguageandhavetocontentourselveswithmoreorlessplausiblespeculations.
A、Theonethathassimilarpronunciationwiththeirmothertongue.B、Theonethathassimilarspellingwiththeirmothertongue.
最新回复
(
0
)