早教吧 育儿知识 作业答案 考试题库 百科 知识分享

下列给出的2个序列是否为堆,不是请将其调整为正堆(1)(103,81,46,77,38,41,39,67)(2)(35,13,79,24,90,61,68,91,77)

题目详情
下列给出的2个序列是否为堆,不是请将其调整为正堆 (1)(103,81,46,77,38,41,39,67)
(2)(35,13,79,24,90,61,68,91,77)
▼优质解答
答案和解析
1、是堆,是一个大顶堆,即堆顶项为堆的最大项
2、不是,调为正堆.应该是我所说的大顶堆吧.
调整后应该是91,90,79,61,77,24,68,13,35