问答题X 纠错
判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)
序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。
你可能喜欢
问答题
用上述排序方法的每趟结果如下:
判断题
单项选择题
A.归并排序 B.插入排序 C.快速排序 D.选择排序
A.待排序的数据量太大 B.待排序的数据中含有多个相同值 C.待排序的数据已基本有序 D.待排序的数据数量为奇数
填空题
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved