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

admin2019-12-10 75

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

学硕统考专业

相关试题推荐

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
UNIX系统中，输入／输出设备看作是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

随机试题

A，破坏细胞膜使细胞裂解B，抑制易感细胞的蛋白质合成C，阻断上、下神经元之间正常抑制性介质的传递导致肌肉痉挛D，抑制神经末梢释放乙酰胆碱，影响神经冲动的传递，导致肌肉迟缓型麻痹E，激活细胞内腺苷酸环化酶，使c
有中枢兴奋性作用的药物是
下列环境不宜适用矿渣水泥的是()。
甲公司2004年5月1日承揽了一项安装工程，至12月31日已完90%，当年甲公司为该工程垫付了120万元，合同总收入为200万元，因客户资金困难，预计此工程仅能收回50万元，则2004年该工程应确认收入()万元。
资料(一)嘉特汽车股份有限公司总部位于中国内地，成立于1992年，由国内某汽车集团与法国A公司合资组建，合资双方各占50％的股份。嘉特公司于2006年在上海证券交易所上市。嘉特公司在引进消化吸收法国A公司最新产品和技术的同时，不断加强自主创新和自
傣族的年节是()。
下列属于成长期企业采取的营销策略的是()。
【给定资料】1．2016年6月30日凌晨，S市一处民宅遭开发商雇人强拆，正在睡觉的老人、小孩和妇女被拖出暴打，致3人多处受伤。遭强拆的房主儿子白先生说：“嫂子当时只穿着内衣裤，侄子光着身子，嫂子央求想穿好衣服，但遭到拒绝。”2．2016年5月2
①这种含有人体活体细胞的生物芯片。是微流控技术、细胞生物学、生物材料与干细胞技术的结合体②在我国这种技术尚处于探索阶段，但是非常值得肯定的③但毕竟动物不是人类本身，其对药物的反应与人体对药物的反应还是有差异的，这也造成了动物实验在药物筛选上的缺陷④作
　　Scientistshavelongsoughttopreventsharpmemoriesfromdullingwithage,buttheproblemremainsstubborn.Nowresearchpu

最新回复(0)

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

计算机408

学硕统考专业

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

UNIX系统中，输入／输出设备看作是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

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

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

有中枢兴奋性作用的药物是

下列环境不宜适用矿渣水泥的是()。

甲公司2004年5月1日承揽了一项安装工程，至12月31日已完90%，当年甲公司为该工程垫付了120万元，合同总收入为200万元，因客户资金困难，预计此工程仅能收回50万元，则2004年该工程应确认收入()万元。

傣族的年节是()。

下列属于成长期企业采取的营销策略的是()。

Scientistshavelongsoughttopreventsharpmemoriesfromdullingwithage,buttheproblemremainsstubborn.Nowresearchpu

　　Scientistshavelongsoughttopreventsharpmemoriesfromdullingwithage,buttheproblemremainsstubborn.Nowresearchpu