首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2009-03-16
54
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成.功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/wgnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用如下三个数据库表:图书(索书号,书名,出版社,定价,ISBN)借书证(借书证号,姓名,性别,专业,所在单位)借书记录(借阅号,索书号,借书证号,借书日期,还书日期)其中:定价是货币型,借书日期和还书日期是日期型,
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
在VisualFoxPro中以下叙述正确的是
下列选项中不属于软件生命周期开发阶段任务的是
下列叙述中正确的是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k
使用下图,表单名称为Form1,表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时,向Text2中输入字符,回显字符显示的是’’*’’号,则可以在Form1的Init事件
在考生文件夹下有一个名为myform的表单。打开表单文件,然后在表单设计器中完成下列操作:(1)将表单设置为不可移动,并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法,方法代码为:wait"myme
负责数据库中查询操作的数据库语言是()。
下面代码中Dog这个类中的__init__()方法共包含几个形参?()ClassDog():def__init__(self,name,age):self.name=nameself.
随机试题
Wateriscomposed______hydrogenandoxygen.
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
重复肾声像图描述中,下列哪一项不正确
下列哪种不是国家实行管制的药品
胚胎何期受到照射,主要引起胎儿发育障碍
A.补益气B.平肝潜阳C.滋养肝肾D.填精生髓E.补虚泻实,调整阴阳眩晕病属于实证治法的是
国家组织形式是指国家整体和组成部分之间,中央政权和地方政权之间的相互关系。 ( )
供电系统应简单可靠,同一电压供电系统的配电级数不宜多于()级。
客户的风险承受能力受到多种因素的影响,直接决定客户对不同风险程度产品的选择与决策的是()。
[2018年]已知随机变量X,Y相互独立且Y服从参数为λ的泊松分布,Z=XY.求Z的概率分布.
最新回复
(
0
)