判别下列序列是否为堆(小根堆或大根堆),若不是,则将其调整为小根堆:(1)(100,86,73,66,39,42,57,35,21)(2)(12,70,33,65,24,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)(4)(05,56,20,23,40,38,29,61,35,76,28,100)
判别下列序列是否为堆(小根堆或大根堆),若不是,则将其调整为小根堆:(1)(100,86,73,66,39,42,57,35,21)(2)(12,70,33,65,24,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)(4)(05,56,20,23,40,38,29,61,35,76,28,100)
正确答案:(1)(100,86,73,66,39,42,57,35,21)是大根堆(2)(12,70,33,65,24,56,48,92,86,33)不是堆,调整为小根堆:(12,24,33,65,70,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)是大根堆(4)(05,56,20,23,40,38,29,61,35,76,28,100)不是堆,调整为小根堆:(05,23,20,35,28,38,29,61,56,76,40,100)