首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2019-05-23
41
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/bqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在获取与处理音频信号的过程中,正确的处理顺序是______。A.采样、量化、编码、存储、解码、D/A变换B.量化、采样、编码、存储、解码、A/D变换C.编码、采样、量化、存储、解码、A/D变换D.采样、编码、存储、解码、量化、D/A变换
下面有关网络拓扑结构的叙述中,不正确的是______。A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普通的拓扑结构是总线结构C.星型结构的优点足建网容易,控制相对简单,其缺点是属于集中控制,对中心依赖性大D.网状拓扑主要
下面关于静态路由表说法中错误的是______。A.是由人工方式建立的B.在网络系统运行时,系统将自动运行动态路由选择协议C.网络结构发生变化时,路由表无法自动地更新D.需要网络管理人员将每一个目的地址的路径输入到路由表中
在广域网点对点的链路中,为了减少地址的浪费,子网掩码应该指定为______A.255.255.255.252B.255.255.255.248C.255.255.255.240D.255.255.255.196
某计算机数据总线为8位,地址总线为10位,则CPU水库以直接寻址的内存空间范围为______字节。A.28B.210C.22D.218
在大纲视图下,如果在(1)____状态下直接移动标题,将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)____。(1)____A.折叠B.收缩C.锁定D.展开
性能管理是ISO定义的5个管理域之一,下面列出的选项中,______不属于性能管理。A.响应时间B.吞吐率C.资源利用率D.信息安全性
在查找路由表时如果发现有多个选项匹配,那么应该根据(29)原则进行选择。假设路由表有下列4个表项,那么与地址139.17.145.67匹配的是(30)。(30)
某公司计划建立一个商务网站,该网站主要面对消费者,功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。
国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。
随机试题
心气不足时可见
试述淹溺的急救与护理。
The______fromchildhoodtoadulthoodisoftenadifficulttimeforayoungperson.
低浓度时具有抑菌作用,高浓度时具有杀菌作用的是
通过住院期间教育使患者学会如何进行尿糖自检,属患者学习目标中的
CY-CFS运输条款是()。
通过市场营销达到一定的销售目标和资产规模,是基金营销的职责所在。( )
动机强度越高,越有利于取得成功。
A.杯口征或弹簧征B.鸟嘴征C.铅管征D.线样征乙状结肠扭转时钡灌肠的典型X线征象是
设想以下三条鱼成群而游。一条鱼可能被捕食者Y看到的空间是以该鱼为圆心,Y能看见的最远距离为半径的圆。当Y在这三个圆之中的一个时,该鱼群可能受到攻击。由于三条鱼的鱼群之间距离很近,这三个圆在很大程度上重叠在一起。下面的哪项是从上面一段中得到的可靠推断
最新回复
(
0
)