对于n个元素关键字序列｛K1，K2，…，Kn｝，当且仅当满足Ki≤K2i且Ki≤K2i+1(1大于i大于n/2)，则称该序列为小顶堆。若将其中“≤”换为“≥”则称其为大顶堆。由此可知， （） 是大顶堆。
- A.7,2,3,4,5,6,1
- B.7,5,4,2,6,3,1
- C.7,6,4,2,5,3,1
- D.7,5,3,1,6,4,2
正确答案及解析
正确答案
C
解析
选项代入法：将选项中所有序列构造成二叉树，查看父亲结点与根节点关键字关系，如果所有父亲结点都大于其孩子结点，那么此二叉树就是大顶堆。
你可能感兴趣的试题
-
- 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）
- 查看答案