下列各序列中不是堆的是

admin2019-11-14 38

问题下列各序列中不是堆的是

选项 A、(9l，85,53,36,47,30,24，12)
B、(91，85,53,47,36,30,24，12)
C、(47,91，53,85,30，12,24,36)
D、(91，85,53,47,30，12,24,36)

答案C

解析堆可以看成一棵完全二叉树：任一根节点>=左右孩子(或者<=)，(大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显9l是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

转载请注明原文地址:https://kaotiyun.com/show/11Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类