如何判断一个序列是否为堆?

下列各序列中不是堆的是()
(A)(91,85,53,36,47,30,24,12)(B)(91,85,53,47,36,30,24,12)
(C)(47,91,53,85,30,12,24,36)(D)(91,85,53,47,30,12,24,36)
===========如何判断一个序列是否为堆?参考答案是C,说A和D都是大根堆,但觉得答案有问题,按照“大根堆大于等于左右子节点的值”,A中的36小于47,大于30;同样地,D中的12小于24和36,这有问题吧?求大侠指教,谢谢

c

2个回答

大根堆,每一层大于下一层,91大于85 53,53大于36 47 30 24,24大于12,所以满足,b d类似,只有3不满足。所以选c

堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆。)注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在,这题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而C选项是"左根右"的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选C。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐