待排序数组为(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)