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

admin2019-12-10 63

问题已知关键序列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

解析

转载请注明原文地址:https://kaotiyun.com/show/F13i777K

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

计算机408

学硕统考专业

相关试题推荐

设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
下面关于图的存储的叙述中，正确的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算

随机试题

绝经期尿中促性腺激素的变化正确的是（）
根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括
在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制
铸造3／4冠的固位力主要依靠下列哪种作用()
A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚
代履行作为一种重要的行政强制执行的手段，其行使的条件有：()
()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。
按病原物质分类，将食物中毒分为几类()。
下列句子中画线的成语使用正确的一项是()。
Isthisthehospital______youwork?

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

下面关于图的存储的叙述中，正确的是()。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

绝经期尿中促性腺激素的变化正确的是（）

根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括

在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制

铸造3／4冠的固位力主要依靠下列哪种作用()

A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚

代履行作为一种重要的行政强制执行的手段，其行使的条件有：()

()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。

按病原物质分类，将食物中毒分为几类()。

下列句子中画线的成语使用正确的一项是()。

Isthisthehospital______youwork?