A-A+
下面各序列中 只有(60)不是小顶堆。A.(16 18 32 65 43 57 66)B.(
问题详情
下面各序列中,只有(60)不是小顶堆。
A.(16,18,32,65,43,57,66)
B.(9,21,34,35,47,66,37)
C.(17,22,56,77,36,39,58)
D.(31,46,50,88,67,101,92)请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
解析:小顶堆要求序列中的元素满足ki<=k2i且ki<=k2i+1,可以将序列用一个完全二叉树表示出来,所有非终端结点的值要不大于其左右孩子结点的值。