首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2009-03-16
53
问题
在长度为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全国计算机二级
相关试题推荐
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的
查询选修C2课程号的学生姓名,下列SQL语句中错误是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
VisualFoxPro支持的索引文件不包括
面向对象方法中,继承是指
以下关于字段有效性规则叙述正确的是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
在考生文件夹下,打开招生数据库sdb,完成如下操作:(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值,成绩>=0.AND成绩
(1)新建一个不包含任何控件的空表单myform.SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo.scx,将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree.scx,使用布局工具栏
在面向对象方法中,不属于“对象”基本特点的是()。
随机试题
依恋行为
若螺旋槽是单线的,则导程和螺距相等。()
电石起火时必须用干砂或()灭火器,严禁用其他灭火器或水灭火。
相同条件下,沟槽开挖时下列()的坡度最缓。
根据《企业会计制度》的规定,备用金、银行汇票存款、银行承兑汇票、商业承兑汇票属于其他货币资金。()
《物业管理条例》()规定:“物业管理企业应当按照物业服务合同的约定,提供相应的服务。”
列车调车工作包括哪些内容?
根据下列统计资料回答问题。城镇化率是指城镇人口占总人口的比重,2012年我国的城镇化率约为:
《农业发展纲要四十条》
A、 B、 C、 C
最新回复
(
0
)