首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-01
23
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/v7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily<=25y=y+x*xx=x+1Loop
下列叙述中正确的是
执行语句:MsgBox”AAAA”,vbOKCancel+vbQuestion,”BBBB”之后,弹出的信息框
在数据库系统中,给出数据模型在计算机上物理结构表示的是
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
下面描述中,不属于软件危机表现的是
程序流程图(PFD)中的"□"代表的是()。
学校规定学生住宿标准是:本科生4人一间,硕士生2人一问,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
结构化程序设计的基本原则不包括
在“窗体视图”显示该窗体时,要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色,以下能实现该操作的语句是
随机试题
外源性致热源主要是【】
本病中医诊断为如果患者抽搐不已,应加服
尿失禁患者的护理中,措施不妥的是
A.上颌前部颌片B.上颌后部颌片C.下颌颏部颌片D.下颌横断颌片E.咬合翼片下颌颏棘部肿物X线检查可考虑拍
行政滥用职权的主要表现形式包括()。
①谣言止于智者,粉碎谣言靠的还是民众自身的审慎与理性②流通的信息不仅要多,更要有质量③一个信息自由流动的社会,会内生出强大的信息鉴别机制④信息够不够有说服力,不是权力可以命令的⑤消除谣言的最好方式并非杀鸡儆猴式的惩罚,而是保证提供充分信息⑥一万个
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
在计算机中浮点数的表示形式由【】和尾数两部分组成。
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){cout
About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere
最新回复
(
0
)