首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-05-15
46
问题
在长度为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全国计算机二级
相关试题推荐
在VisualFoxPro系统环境下,可以在【】中将系统的各个文件组装在一起。
为了使用表单设计器设计一个表单,在命令窗口中键入【】命令即可进入表单设计器。
执行下列命令后:UPDATEzgSET基本工资=基本工资+100理解正确的是()。
多态性机制不仅增加了面向对象软件系统的灵活性,进一步减少了信息冗余,而且显著地提高了软件的可重用性和()。
如果在不使用索引的情况下,将记录指针定义为学生表中成绩大于60分记录,应该使用的命令是【】。
建立表单的命令是
设有关系:S(学号,姓名,性别)、C(课程号,课程名)、SC(学号,课程号)。实现查询选修“会计学”课的所有女生姓名的SQL语句是“SELECTFROMS,C,SCWHERE<条件>”。该语句中的<条件>的正确表示是______。
数据库管理系统常见的数据模型有层次模型、网状模型和【】种。
用来确定复选框是否被选中的属性是【】,用来指定显示在复选框旁的文字的属性是【】。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
随机试题
下列关于输血后溶血反应的表现中,不包括
下列关于急性阑尾炎的叙述,最严重的情况是
胎漏、胎动不安肾虚证的用方为胎漏、胎动不安跌扑伤胎证的用方为
紫杉醇是
下列民事诉讼案件不能适用简易程序审理的是()。
如图10-23所示,船底穿孔后,下沉的过程属于()。
如果拉力F=8×105N时,则按螺栓抗剪承载力设计时,至少需( )个螺栓。如上图中所示的竖向连接中,当F=8.0×105N时,螺栓群承受的弯矩M与下列( )值接近。
HTML是用(40)写成的。
下面结构体的定义语句中,错误的是()。
【B1】【B13】
最新回复
(
0
)