采用( )排序方法对数据(84,47,25,15,21)进行排序,各趟的状态为(1) 15,47,25,84,21(2) 15,21,25,84,47(3) 15,21,25,84,47(4) 15,21,25,47,84
查看答案
下列关键字序列中,构成大根堆的是( )
A. 5,8,1,3,9,6,2,7
B. 9,8,1,7,5,6,2,3
C. 9,8,6,3,5,l,2,7
D. 9,8,6,7,5,1,2,3
若对序列{15,9,7,8,20,-1,4}经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
对关键字序列 (265,301,751,129,937,863,742,694,076,438),写出执行直接选择排序各趟关键字序列的状态。
对关键字序列 (265,301,751,129,937,863,742,694,076,438),写出执行堆排序各趟关键字序列的状态。