超星 - 作业7：排序 - 查题吧

单选题

给定待排序序列(62,88,65,43,72,54)。选出快速排序的第一趟排序结果( )。

A. 54,43,62,65,72,88
B. 43,54,62,65,72,88
C. 43,54,62,88,65,72
D. 54,43,62,72,65,88

单选题

待排序数组为(49,38,65,97,76,13,27),给出冒泡排序对该序列作升序排列的第一趟结果( )。

A. 38,49,65,76,13,27,97
B. 38,49,65,13,27,76,97
C. 38,49,13,27,65,76,97
D. 38,13,27,49,65,76,97

单选题

待排序数组为(49,38,65,97,76,13,27),给出直接选择排序对该序列作升序排列的第一趟结果( )

A. 13,49,38,65,97,76,27
B. 13,38,65,97,76,49,27
C. 13,49,38,65,27,76,97
D. 13,49,38,27,65,76,97

单选题

待排序数组为(49,38,65,97,76,13,27),给出直接插入排序对该序列作升序排列的第一趟结果( )。

A. 13,49,38,65,97,76,27
B. 49,38,65,76,13,27,97
C. 27,38,13,76,97,65,49
D. 38,49,65,97,76,13,27

单选题

排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

单选题

当输入有序时,直接插入排序的运行时间是( )。

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)

单选题

当输入有序时,快速排序的运行时间是( )。

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)

2