题目内容

对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输出的结果是（）。

在C语言程序中，20/3.0的值是

A. 6
B. 7
C. 6.666667
D. 7.0