数据结构习题及答案 下载本文

46 [74 65 53] 86

第三趟 14 26 27 34 38 46 [53 65] 74 86

第四趟 14 26 27 34 38 46 53 65 74 86

(4) 初始状态 [46 74 53 14 26 38 86 65 27 34] 第一趟 14 [74 53

46 26 38 86 65 27 34] 第二趟 14 26 [53 46 74 38 86 65 27 34] 第三趟 14 26 27 [46 74 38 86 65 53 34] 第四趟 14 26 27 34 [74 38 86 65 53 46] 第五趟 14 26 27

34 38 [74 86 65 53 46] 第六趟 14 26 27 34 38 46 [86 65 53 74] 第七趟 14 26 27 34 38 46 53 [65 86 74] 第八趟 14 26 27 34 38 46 53 65 [86 74] 第九趟 14 26 27

34 38 46 53 65 74 [86]

(5)构成初始堆(即建堆)的过程。 1 2 3 4 5 6 7 8 9 10 46 74 53 14 26 38 86 65 27 34 46 74 53 14 26 38 86 65 27 34 46 74 53 14 26