判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1) (100,85,95,75,80,60,82,40,20,10,65) (2) (100,95,85,82,80,75,65,60,40,20,10) (3) (100,85,40,75,8

admin2019-08-15  24

问题 判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(1)  (100,85,95,75,80,60,82,40,20,10,65)
(2)  (100,95,85,82,80,75,65,60,40,20,10)
(3)  (100,85,40,75,80,60,65,95,82,10,20)
(4)  (10,20,40,60,65,75,80,82,85,95,100)

选项

答案依据堆定义可知:序列(1)、(2)、(4):是堆,(3)不是堆,从而可对其调整使之成为大根堆(100,95,65,85,80,60,40,75,82,10,20)。

解析
转载请注明原文地址:https://kaotiyun.com/show/mKCi777K
0

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