题目内容

将数组{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. 错

在C语言程序中,8/3输出的结果是()。

答案查题题库