将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。
查看答案
对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. 错