首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的有序序列进行二分查找时,(40)。
对具有n个元素的有序序列进行二分查找时,(40)。
admin
2021-01-13
2
问题
对具有n个元素的有序序列进行二分查找时,(40)。
选项
A、查找元素所需的比较次数与元素的位置无关
B、查找序列中任何一个元素所需要的比较次数不超过[log
2
(n+1)]
C、元素位置越靠近序列后端,查找该元素所需的比较次数越少
D、元素位置越靠近序列前端,查找该元素所需的比较次数越少
答案
B
解析
本题考查查找方法中的二分方法。二分查找过程是:以处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示,如下所示(结点中的数字表示元素在序列中的序号):
该二叉树表明,若需要查找序列中的第6个元素,则仅需一次元素间的比较。若需查找第3个或第9个元素,则分别需要两次比较。依此类推,查找第1、4、7、10个元素时,分别需要三次比较,查找第2、5、8、11个元素时,分别需要四次比较。因此,查找元素所需的比较次数与元素在序列中的位置是有关的。显然,选项C或D的说法也是错误的。若序列中有n个元素,则根据二分查找法构造的二叉树的高度不会超过[log
2
(n+1)],因此选项B是正确的。
转载请注明原文地址:https://kaotiyun.com/show/9INZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在HTML中,border属性用来指定表格_________。
网络中某些用户只能接收但不能发送E-mail,此时管理员应检查(63)。
用户提出需求并提供经费,委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属,则软件著作权属于______所有。
在Windows系统中,若要将文件“D:\user\my.doc”设置成只读属性,可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为(2)安全管理。(1)
如果杀毒软件报告一系列的Word文档被病毒感染,则可以推断病毒类型是(54),如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误,表明磁盘可能被(55)病毒感染。(55)
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6),安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了 Windows 98,A可访问B的共享资源,而B不能访问A,可能是由于(8)。在配置 Windows的T
阅读下列说明、流程图和算法,将应填入______处。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,大于基准数的元素向高下标端移动。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
辅助生产费用交互分配后的实际费用,再在()之间分配。
马克思主义是我们认识世界、改造世界的强大思想武器,是()理论。
肾小球滤过膜的滤过屏障主要取决于下列哪个结构?
成像板不经射线照射直接扫描得到影像的曝光指数为
A.粗死亡率B.年龄别死亡率C.标准化死亡率D.平均预期寿命E.婴儿死亡率计算某年平均每千人口中的死亡数是
对薪酬调查的数据进行整理、分析时,可以采取的方法包括()。
“政社互动”其全称是“政府行政管理与基层群众自治有效衔接和良性互动”,其内核是凡村(居)自治事务,放手让其自主管理;政府部门行政事务不得随意下派。“政社互动”的意义在于()。
简述气质在教育工作中如何利用。
下列城市中,哪个是专门作为政治中心而新建的首都城市?()
VBA表达式3*3\3/3的输出结果是
最新回复
(
0
)