下面各序列中,只有(60)不是小顶堆。

admin2010-05-22  33

问题 下面各序列中,只有(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,可以将序列用一个完全二叉树表示出来,所有非终端结点的值要不大于其左右孩子结点的值。
转载请注明原文地址:https://kaotiyun.com/show/8BTZ777K
0

相关试题推荐
最新回复(0)