首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-05-15
34
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1vsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
确定列表框内的某个条目是否被选定应使用的属性是
有如下SQL语句CREATEVIEWzg-viewASSELECT姓名AS职工姓名,基本工资FROMzg执行该语句后产生的视图含有的字段名是()。
栈实际上是一种特殊的线性表,即在这种线性表的结构中,()。
VisualFoxPr06.0数据库系统是
使用报表向导定义报表时,定义报表布局的选项是_______。
设系统日期为2001年12月31日,下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE())),2))+17
在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是【】。
以下数据结构中不属于线性数据结构的是______。
为修改已建立的报表文件打开报表设计器的命令是【】REPORT。
随机试题
如果一个新分离的核酸成分碱基组成分为A=27%,G=30%,T=21%,C=22%,这一核酸分子最可能的结构是
后牙3/4冠邻沟位于邻面的
女性,25岁,孕21周,白带多,白带呈豆渣样,外阴奇痒,检查见小阴唇内侧及阴道黏膜上附着白色膜状物,其诊断为
A型行为性格与下列哪项疾病有关
应用磺胺药物时,为避免药物副作用应注意()
施工成本分析就是根据会计核算、业务核算和统计核算,对施工成本的形成过程和影响成本升降的因素进行分析。下列关于施工成本分析的说法中正确的有()。
教育学作为一门独立的学科,形成于()。
文化移植
SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro
Thepoliceascertainedthattherewerenosignsthatthefirehadbeenset______.
最新回复
(
0
)