首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2010-02-13
29
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/WZjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图3-4所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(52)协议,在传输层对数据进行加密。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
由6个字符的7位ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 则X1X2X3X4处的比特
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
下列选项中,不属于死锁产生的必要条件的是(25)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
某段XML代码如下所示。其中,根元素名为(57)。 <?xml version="1.0" encoding="GB2312" standalone="yes"> <state coursename="成绩"> <courseid id=
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
随机试题
法定不起诉又被称为相对不起诉或应当不起诉。
根据病因,最早将痹证分为行痹、痛痹、着痹的医著是
肺功能示:1秒钟用力呼气容积占用力肺活量比值<60%,最大通气量低于预计值的80%;残气容积增加,残气容积占肺总量的百分比>40%。临床上以哪种表现最可能
男性患者,23岁,乏力、心悸、气促两周。查体:心尖搏动向左下移位,胸骨左缘第3、4肋间闻及舒张期哈气样杂音,坐位时明显。最可能的诊断:患者女性,20岁,反复关节红肿疼痛4年,活动后心悸气促3天。心尖部闻及舒张期隆隆样杂音。应诊断为:
在施工中,控制成本支出的依据是()。
如果旅游者要求去大型娱乐场,导游员须提醒旅游者注意安全,必要时应陪同前往。()
简述人民代表大会制度的基本内容。
关系模式的任何属性()。
实践是认识的基础,它对认识的决定作用主要体现在()
与客户机/服务器体系结构相比,浏览器/服务器体系结构存在着明显的优势,其原因是多方面的,但不包括
最新回复
(
0
)