对于n个元素关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n2)，则称该序列为小顶堆。若将其中小于等于换为大于等于则称其为大顶堆。由此可知，以下选项中，( )是大顶堆。

2023-10-10 08:43分类：计算机类阅读：

对于n个元素关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n/2)，则称该序列为小顶堆。若将其中"小于等于"换为"大于等于"则称其为大顶堆。由此可知，以下选项中，( )是大顶堆。

A.11,9,7,4,5,6,3 B.11,7,4,5,6,3,9 C.3,11,9,7,4,5,6 D.3,4,5,6,7,9,11 收起答案

答案： A

本题解析：

这种题代数是最合适方法，可以设i=2，则有K2小于等于K4，K2小于等于K5，分别代入计算可以发现只有A选项序列满足大顶堆要求。同样也可以通过画二叉树图示来进行验证，大顶堆和小顶堆都是一颗完全二叉树，要求父节点均大于左右孩子节点，A选项如下图所示：

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题