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

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

admin2019-08-10  65
问题 已知关键序列5，8，12，1 9，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是(    )。
选项 A、3，5，12，8，28，20，15，22，19
B、3，5，1 2，1 9，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://www.kaotiyun.com/show/w5Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)