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

admin2019-08-15 31

问题已知关键序列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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在集中式总线仲裁中，()方式响应时间最快。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

钛及钛合金钨极氩弧焊时的操作方法和要点是怎样的?
生产力标准的内涵是指把是否有利于解放和发展生产力()
下列慢性胃炎的病理改变，属于癌前病变的是
华侨李某，住所在法国，未立遗嘱在法国死亡，死亡时在法国留有动产和不动产，在中国留有不动产――房屋八间，李某父母在中国法院提起诉讼，法院在审理此案时运用的法律是()。
风险管理的方法中风险控制法主要包括()。
当使用中(　　)，应进行复验，并按复验结果使用。
某食品加工企业向卫生局申请卫生许可证，卫生局提供了行政许可申请书格式文本，该企业填好后，交给卫生局，由卫生局对其申请材料进行审查。对此。下列说法中正确的是()。
国防是随着（）的出现而产生的。
中共中央在《关于进一步加强和改进公安工作的决定》中指出，在各项执法工作中，公安机关和人民警察要真正()。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序代码：PrivateConstNUMAsInteger=10PrivateSubCommand1_Click()DimaAsInteger,bAsInt

最新回复(0)

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

计算机408

学硕统考专业

在集中式总线仲裁中，()方式响应时间最快。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

钛及钛合金钨极氩弧焊时的操作方法和要点是怎样的?

生产力标准的内涵是指把是否有利于解放和发展生产力()

下列慢性胃炎的病理改变，属于癌前病变的是

华侨李某，住所在法国，未立遗嘱在法国死亡，死亡时在法国留有动产和不动产，在中国留有不动产――房屋八间，李某父母在中国法院提起诉讼，法院在审理此案时运用的法律是()。

风险管理的方法中风险控制法主要包括()。

当使用中( )，应进行复验，并按复验结果使用。

某食品加工企业向卫生局申请卫生许可证，卫生局提供了行政许可申请书格式文本，该企业填好后，交给卫生局，由卫生局对其申请材料进行审查。对此。下列说法中正确的是()。

国防是随着（）的出现而产生的。

中共中央在《关于进一步加强和改进公安工作的决定》中指出，在各项执法工作中，公安机关和人民警察要真正()。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序代码：PrivateConstNUMAsInteger=10PrivateSubCommand1_Click()DimaAsInteger,bAsInt

当使用中(　　)，应进行复验，并按复验结果使用。