对于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选项如下图所示：
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案