已知用某种排序方法对关键字序列{51,35,93,24,13,68,56,42,77}进行排序时,前两趟排序的结果为(35,51,24,13,68,56,42,77,93)(35,24,13,51,56,42,68,77,93)所采用的排序方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 二路归并排序
查看答案
下列( )中比较关键字的次数与记录关键字的初始序列无关。
A. 插入排序
B. 选择排序
C. 冒泡排序
D. 希尔排序
根据一组记录关键字(45,80,55,40,42,85)建立的初始堆为( )。
A. (80,45,55,40,42,85)
B. (85,80,55,40,42,45)
C. (85,80,55,45,42,40)
D. (85,55,80,42,45,40)
简单选择排序的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行简单选择排序时,第4趟排序后的结果为_________________________。(在英文状态下输入,数字间用,(逗号)间隔)