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

admin2014-07-18 69

问题已知关键序列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，1 2，5，8，28，20，15，22，19

答案A

解析根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：可以得出调整后的小根堆为3，5，12，8，28，20，15，22，19。

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

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

计算机408

学硕统考专业

相关试题推荐

“俟新棉出，以钱贸于东之人，委积肆中，高下若霜雪。即有抱布者踵门，较其中幅，以时估之，棉与布交易而退”；“村民人市，买棉归诸妇，妇女日业于此，且篝灯相从夜作，亦一月．得四十五日工。计日成匹。旋以易棉，蚩蚩续来不已”。这两段史料描述了()的经营状况。
火烧圆明园事件发生在哪次战争中?()
下列关于胡司战争的叙述错误的一项是()。
“文化大革命”发动的两个纲领性文件是()。
1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
解析两个战场的地位、作用及相互关系。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
唐代在广州设立管理对外商务的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

“喜条达而恶抑郁”是哪一脏的特点
书写病区报告时应先书写()。
患者，女性，47岁。头部撞伤昏迷21分钟，清醒后在转送途中又昏迷。初步判断患者颅内血肿的位置在
甲厂与乙运输公司签订货物运输合同，但货物在运输过程中因不可抗力灭失，则乙能否要求甲支付运费?()
流动比率过高，可能表明()。
下列各项中，构成同一控制下控股合并的初始投资成本的是()。
简述幼儿园课程的基本特点。
居住证制度不利于实现公民人身权利的平等。
简述想象的主要形成方式。
ABriefHistoryofAmericanAnti-SmokingCampaignsTheFirstAnti-SmokingTreatiseTobaccoisanativeAmericanplantth

最新回复(0)

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

计算机408

学硕统考专业

火烧圆明园事件发生在哪次战争中?()

下列关于胡司战争的叙述错误的一项是()。

“文化大革命”发动的两个纲领性文件是()。

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

解析两个战场的地位、作用及相互关系。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

唐代在广州设立管理对外商务的是()。

“喜条达而恶抑郁”是哪一脏的特点

书写病区报告时应先书写()。

患者，女性，47岁。头部撞伤昏迷21分钟，清醒后在转送途中又昏迷。初步判断患者颅内血肿的位置在

甲厂与乙运输公司签订货物运输合同，但货物在运输过程中因不可抗力灭失，则乙能否要求甲支付运费?()

流动比率过高，可能表明()。

下列各项中，构成同一控制下控股合并的初始投资成本的是()。

简述幼儿园课程的基本特点。

居住证制度不利于实现公民人身权利的平等。

简述想象的主要形成方式。

ABriefHistoryofAmericanAnti-SmokingCampaignsTheFirstAnti-SmokingTreatiseTobaccoisanativeAmericanplantth