首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2019-08-15
51
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/FdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
处于职业生涯晚期员工的心理特征。
提取总氨基酸的方法
患者,男性,70岁。因听力逐渐减退一年多,来院就诊,经过医生检查发现其骨传导功能正常,空气传导功能障碍。进一步检查,下列哪一项可以不考虑
任某,女,20岁。3天前因食过量生冷食物并吹一夜空调,次日凌晨腹胀腹泻,今日加重,遂来急诊科就诊。患者现面色暗黄,口淡不渴,口腻纳呆,恶心欲吐,脘腹胀满,大便泻下清稀如水,5~6次/日,小便短少,舌淡红,脉迟缓。问题:写出八纲辨证结论。
法人的民事权利能力受到一定的限制,因此()。
某住宅楼由市政管网供水,服务压力为0.2MPa时,可供水至()。
根据国外建筑安装工程费用构成,直接组成分部分项工程单价的有()。
属于工程勘察报告中钻孔柱状图应反映钻孔深度内容的有()等。
在Windows2003中,用于显示主机上活动的TCP连接状况的DOS命令是()。
AreportconsistentlybroughtbackbyvisitorstotheU.S.ishowfriendly,courteous,andhelpfulmostAmericansweretothem.
最新回复
(
0
)