首页 热点资讯 义务教育 高等教育 出国留学 考研考公

假定对元素序列(7,3,5,9,1,12)进行堆排序,且采用小根堆,则由初始数据构成的初始堆为_______

发布网友 发布时间:2022-04-22 18:09

我来回答

1个回答

热心网友 时间:2023-11-14 21:42

1,3,5,9,7,12
1. 初始序列构造的堆为:
7

3 5
9 1 12

此时依据该序列进行自下而上的建堆过程:
(1) 7

1 5

9 3 12

(2) 1
3 5

9 7 12

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com