对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较数最少的是 ( )。
A. 89,27,35,78,41,15
B. 27,35,41,16,89,70
C. 15,27,46,40,64,85
D. 90,80,45,38,30,25
查看答案
将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。
A. 5
B. 6
C. 7
D. 8
对n个有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为( )。
A. O(n2)和O(n)
B. O(n)和O(n)
C. O(n2)和O(1)
D. O(n)和O(1)
插入排序算法的平均时间复杂度为()。
A. O(n)
B. O(lgn)
C. O(n²)
D. O(n²lgn)
在C语言程序的运算中,整数和整数之间的运算结果是整数。
A. 对
B. 错