首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
admin
2019-07-18
25
问题
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
选项
A、1,5,15,20,35,10,30,10
B、1,10,30,10,5,15,35,20
C、1,5,10,15,35,30,10,20
D、A、B和C均不正确
答案
C
解析
考查初始堆的建立。首先对以第「n/2」个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选,使该子树成为堆,之后向前依次对各结点为根的子树进行筛选,直到筛选到根结点。从「n/2」~1依次筛选堆的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/LRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
下列选项中,控制了西域政权的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
晚清时期清帝年号的正确排序是
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
三国时期,三国称帝的先后顺序是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
A.15~20gg/min静脉滴注B.150mg静脉推注(10分钟),1mg/min维持C.1mg静脉推注;每3~5分钟重复D.30mg/min静脉推注,最大总量17mg/kgE.1~1.5mg/kg静脉推注;3~5分钟重复肾上腺素用法(心脏骤
机会成本越高会计成本就越高,经济利润越大会计利润就越大。()
低压固定式配电屏单排布置,屏前通道()mm,屏后通道()mm。
根据《环境影响评价技术导则—大气环境》,关于补充地面气象观测的说法,正确的有()。
背景资料: 某工程公司采用包工包料的承包方式在外地承接了一项市区六孔I’VC:塑料管道工程。主要工作有:切割水泥路面、用风镐开挖水泥路面、人工开挖沟槽、机械夯实管道基础、敷设PvC管道、回填等,大部分地段管道埋深超过2m。 项目部组织技术人员进行了现场
根据有关法律,行政法规的规定,()不得作为投资人申请设立个人独资企业。
库存商品凶管理不善盘亏,经批准核销时,应借记的账户是()。
处理个人与他人的关系,关键是要处理好个人与他人的
二元函数f(x,y)=x2(2+y2)+ylny的极小值为________。
设y是整型变量,能判断y为奇数的表达式是
最新回复
(
0
)