首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-19
67
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表十进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/WC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
有如下函数模板:templateTeast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数east的调用中正确的是()。
下列给定程序中,函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”,“z”转化为“a”),其他字符不变。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得
字符串"8+a=\tb\n\r"的长度为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
软件设计中划分模块的一个准则是()。
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
在考生文件夹下,已有一个数据库文件"samp1.mdb",其中已经建立两个表对象"tGrade"和"tStudent",宏对象"mTest"和查询对象"qT"。请按以下操作要求,完成各种操作:(1)设置"tGrade"表中"成绩"字段的显示宽度为
随机试题
简述影响课程内容选择的因素。
已知事件A,B,A∪B的概率分别为0.5,0.4,0.6,则P(AB)=()
保护期限不受限制的著作权包括()。
洋务运动中建立了一批军事工业和民用工业,下列创始人与企业对应有误的是()。
在有需要的情况下,事业单位可以不经批准,设置特设岗位,事后报备即可。()
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
以下选项中值为1的表达式是()。
Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing
A、Thephoningfee.B、Themileage.C、Theareacode.D、Theareamap.C细节题。提到打长途电话后马上就说了需要“区号”,即C。选项D是强干扰项,注意areamap上面也有“区号”,所以区域图
最新回复
(
0
)