判断下列序列是否为堆，若不是堆，则把它们调整为堆。 (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) (10

admin2019-08-01 77

问题判断下列序列是否为堆，若不是堆，则把它们调整为堆。
(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/DVCi777K

本试题收录于：计算机408题库学硕统考专业分类