待排序数组为(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)
下列排序算法,稳定的是( )。
A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序
微信支付 
支付宝支付