题目
手工跟踪对以下各序列进行堆排序的过程,给出形成初始堆及每选出一个排序码后堆的变化。
(1)按字母顺序排序:Tim,Dot,Eva,Rom,Kim,guy,Ann,Jim,Kay,Ron,Jan。
(2)按数值递增顺序排序:26,33,35,29,19,12,22。
(3)同样7个数字,换一个初始排列,再按数值的递增顺序排序:12,19,33,26,29,35,22。
第1题
第2题
使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()
A.78,45,57,25,41,89
B.89,78,57,25,41,45
C.89,78,25,45,41,57
D.89,45,78,41,57,25
第3题
第4题
若一组记录的排序码为(7,9,3,5,1,2,10),则利用堆排序的方法建立的初始堆为()
A.10,7,9,3,5,1,2
B.10,9,7,5,1,2,3
C.10,9,7,5,3,2,1
D.10,9,7,3,2,1,5
第5题
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!