> 其他 >
数据结构 堆排序
我算出来貌似没答案啊
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为( ).
(A)79,46,56,38,40,80 (B)84,79,56,38,40,46
(C)84,79,56,46,40,38 (D)84,56,79,40,46,38
人气:390 ℃ 时间:2020-01-31 14:16:49
解答
答案是B
由46,79,56,38,40,84
构造初始结构:
46
7956
36 40 84
从最后一个非叶子结点开始,依次调整:
46
7984
36 40 56
84
7946
36 40 56
84
7956
36 40 46
即84,79,56,38,40,46
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版