首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-15
47
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/pEXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
以下VisualBasic不支持的循环结构是
下面循环语句中在任何情况下都至少执行一次循环体的是
在考生文件夹下有一个工程文件sjt4.vbp。请在窗体上添加一个组合框,名称为cb1,并输入三个列表项:“3”、“7”、“11”(列表项的顺序不限,但必须是这三个数字);添加一个名为Text1的文本框;再添加一个标题为“计算”、名称为C1的命令按钮,如图所
在考生文件夹下有一个工程文件sjt4.vbp,请在窗体上画两个复选框,名称分别为Chl、Ch2,标题分别为”程序设计”、”数据库原理”;然后画一个文本框,名称为Textl;再画一个命令按钮,名称为C1,标题为”确定”(如图2-209所示)。请编写适当的事件
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读入数据”按钮,可将考生文件夹下in3.txt文件中的所有英文单词读入,并在Text1文本框中显示;单击“插入列表框”按钮,则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明:Dimx(5)AsIntege
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
随机试题
少年期性意识的最突出的特征是
下列属于高度危险物品的是()。
心包积液时,超声表现下列哪项不对
患者,女性,患有胃溃疡10年,因溃疡出血3d就诊,经治疗出血停止,病情缓解,粪便隐血试验阴性。患者出血期间,护士观察其粪便颜色呈
砌砖施工工艺中,铺灰应均匀平整,长度不宜超过()m。
根据刑事诉讼法律制度的规定,公安机关负责人的回避由()决定。
某旅行社4月份组织一个共30人的旅行团旅游,向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元,餐费1000元,交通费350元,门票50元。旅游业适用营业税税率为5%,旅行社该项业务应缴纳营业税()元。
邓小平在探索中国特色社会主义道路中,虽然没有明确提出“可持续发展战略”,但却包含着丰富的可持续发展的思想。他强调,促进我国经济和社会可持续发展,必须在保持经济增长的同时()。
简述中世纪城市学校的特点。
下列哪个包封装抽象窗口工具包,提供管理用户图形界面功能?
最新回复
(
0
)