首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2010-02-13
61
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/WZjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于KML语言的论述中,错误的是(43)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
在OSI网络管理标准中,将网络管理分为系统管理,层管理和层操作。在(41)中提出了故障管理,配置管理,计费管理,性能管理和安全管理。其中(42)保证网络不被非法使用。
在OSI网络管理标准中,将网络管理分为系统管理,层管理和层操作。在(41)中提出了故障管理,配置管理,计费管理,性能管理和安全管理。其中(42)保证网络不被非法使用。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
在Word文字处理软件的界面上,单击丁具栏上的“打印”按钮,其作用是(16),使所有标点符号都占一个汉字宽度的排版方式称为(17)。
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(51)。
随机试题
某建筑高度为55m的宾馆,其消防用电设备供配电装置的设置或配电方式错误的是()。
下列选项中,支持系统性红斑狼疮诊断的是
A.强迫侧卧位B.端坐呼吸C.翻动体位D.角弓反张位E.被动体位破伤风患者的体位是
建筑安装工程质量验收评定的结论是( )。
某大学进口一批多媒体教学设备(属于自动进口许可管理商品,非法定检验),该设备分Ⅰ、Ⅱ两种型号,分别在青岛、烟台两口岸进口,该大学委托某报关公司负责此次报关事务。Ⅰ型设备在青岛进口时,经查验发现该批设备中有30台型号不符。后经该大学与国外厂商协商,国外厂商同
中国期货业协会在未经本人允许的情况下,不得公布期货从业人员的从业资格注册、诚信记录等信息。()
下列关于企业内部研发支出会计处理的说法中,正确的有()。
从下列两题中任选一题作答,如果两题都答,只按第Ⅰ题的成绩计入总分。Ⅰ.“自主学习”“探究学习”是目前教学改革过程中流行的学习方式,试分析其理论基础。Ⅱ.L中学进行“运动处方”式教学实验,取初二两个班为样本,首先对这两个班学生进行体质、体能测查,并对测查
假定表单中包含一个命令按钮,那么在运行表单时,下面有关事件引发次序的陈述中,正确的是()。
Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes21-26onyourans
最新回复
(
0
)