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

admin2017-01-04 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://kaotiyun.com/show/QQRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述美国全球外交战略的演变过程。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
文艺复兴运动兴起的时间是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

绞吸式挖泥船的绞刀应根据疏浚土类及其密实度选择，对于岩石宜选用()。
施工现场混凝土搅拌车清洗产生的污水，应（　　　）。
患儿，见水肿多自眼睑开始，继而四肢，来势迅速，颜面为甚，皮肤光亮，按之凹陷即起，尿少并有发热、恶风、咳嗽，苔薄白，脉浮。应诊断为
防火墙横截面中心线水平距离天窗端面小于()m，且天窗端面为可燃性墙体时，应采取防止火势蔓延的措施。
生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5．85m2／工日，则人工时间定额应为()工日／m2。
关于投资组合理论，以下说法正确的是()。
出口企业应将不同税率的货物分开核算和申报,凡划分不清适用退税率的,一律从高适用退税率计算退(免)税。()
根据《票据法》的有关规定，关于涉外票据付款行为的法律适用，应适用()。
无权解释即非正式解释，下列属于无权解释的为()。
Readthearticlebelowaboutpublicrelationsexecutive’sjob.Foreachquestion(13-18),markoneletter(A,B,CorD)onyour

最新回复(0)

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

计算机408

学硕统考专业

简述美国全球外交战略的演变过程。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

文艺复兴运动兴起的时间是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

绞吸式挖泥船的绞刀应根据疏浚土类及其密实度选择，对于岩石宜选用()。

施工现场混凝土搅拌车清洗产生的污水，应（ ）。

患儿，见水肿多自眼睑开始，继而四肢，来势迅速，颜面为甚，皮肤光亮，按之凹陷即起，尿少并有发热、恶风、咳嗽，苔薄白，脉浮。应诊断为

防火墙横截面中心线水平距离天窗端面小于()m，且天窗端面为可燃性墙体时，应采取防止火势蔓延的措施。

生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5．85m2／工日，则人工时间定额应为()工日／m2。

关于投资组合理论，以下说法正确的是()。

出口企业应将不同税率的货物分开核算和申报,凡划分不清适用退税率的,一律从高适用退税率计算退(免)税。()

根据《票据法》的有关规定，关于涉外票据付款行为的法律适用，应适用()。

无权解释即非正式解释，下列属于无权解释的为()。

Readthearticlebelowaboutpublicrelationsexecutive’sjob.Foreachquestion(13-18),markoneletter(A,B,CorD)onyour

施工现场混凝土搅拌车清洗产生的污水，应（　　　）。