已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

admin2019-01-30 59

问题已知关键序列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://www.kaotiyun.com/show/8zCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于李悝变法内容的是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
基辅罗斯国家对居民征税的方式是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

每个防火分区内应均匀设置火灾警报器，其声压级不应小于60dB。()
男性患者，30岁，甲状腺大部切除术后24小时出现烦躁，呼吸困难，口唇青紫，颈部肿胀，敷料有血性渗液，首先考虑
1岁小儿发热伴惊厥，最常见的疾病是
具有光化学毒性的中药化学成分类型是()。
缩写词i．v．的含义是()。
下列选项中，关于智力的性别差异表述正确的是()。
①凡是具有人文精神的作品，便是很好的教科书②能培育人的认知能力和审美能力，提高人的精神素养，净化人的灵魂，给人以力量、智慧和愉悦③早先在先秦时代就有《诗经》的四言体和《楚辞》的骚体，尔后不断发展出各种体裁，到五四时期出现自由诗④我国有“诗国”的美称，
所谓太阳能发电卫星是指搭载太阳电池壁板的卫星。它在轨道上保持与地球同步时，所产生的电力变换成微波束送回地面使用。日本科学家设想的太阳能发电卫星SPS2000大致上由两个系统组成。一是在宇宙空间进行发电的卫星，二是在地面上接收从卫星发回来电波的受电设施。
设α1，α2，α3都是矩阵A的特征向量，特征值两两不同，记γ＝α1＋α2＋α3．①证明γ，Aγ，A2γ线性无关，γ，Aγ，A2γ，A3γ线性相关．②设α1，α2，α3的特征值依次为1，－1，2，记矩阵B＝(γ，Aγ，A2γ)，β＝A3γ
Thedetectiveswerefinallyabletoarrestthemanwhomfingerprintshadbeenfoundonthetable.

最新回复(0)

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

计算机408

学硕统考专业

下列不属于李悝变法内容的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

基辅罗斯国家对居民征税的方式是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

每个防火分区内应均匀设置火灾警报器，其声压级不应小于60dB。()

男性患者，30岁，甲状腺大部切除术后24小时出现烦躁，呼吸困难，口唇青紫，颈部肿胀，敷料有血性渗液，首先考虑

1岁小儿发热伴惊厥，最常见的疾病是

具有光化学毒性的中药化学成分类型是()。

缩写词i．v．的含义是()。

下列选项中，关于智力的性别差异表述正确的是()。

设α1，α2，α3都是矩阵A的特征向量，特征值两两不同，记γ＝α1＋α2＋α3．①证明γ，Aγ，A2γ线性无关，γ，Aγ，A2γ，A3γ线性相关．②设α1，α2，α3的特征值依次为1，－1，2，记矩阵B＝(γ，Aγ，A2γ)，β＝A3γ

Thedetectiveswerefinallyabletoarrestthemanwhomfingerprintshadbeenfoundonthetable.