【单选题】对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。
A. 已排好序
B. 元素逆序
C. 元素无序
D. 元素基本有序
【单选题】对序列{15,9,7,8,20,-1,4},用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的增量是( )。
A. 2
B. 3
C. 4
D. 5
【单选题】有一组数据{15,9,7,8,20,-1,7,4),采用本章介绍的调整堆的方法(参见图6.11所演示的例子)建立的初始小根堆为( )。
A. -1,4,8,9,20,7,15,7
B. -1,7,15,7,4,8,20,9
C. -1,4,7,8,20,15,7,9
D. A,B,C均不对