采用堆排序算法对序列{503、87、 512、61、908、

[问答题]

采用堆排序算法对序列{503、87、 512、61、908、170、897、275、653、462}作升序排序。(建堆开始时要求树中结点的序号与排序序列中元素的序号一致)

(1)请以完全二叉树的形式画出建堆后的初始堆。

(2)画出输出第一个堆顶元素后筛选调整后的结果。

sj007

第一问第一排908 第二排653 891 第三排 503 462 170 512 第四排275 61 87 第二问第一排891 第二排653 512 第三排503 462 170 87 第四排275 61

编辑于 2021-10-25 19:12:13 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

1条回答 0收藏 1681浏览

扫一扫，把题目装进口袋