利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.

[单选题]对n个元素进行直接插入排序时间复杂度为（）。A . O（1）B . O（n）C . O（n2）D . O（log2n）

[单选题]在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）

插入排序的时间复杂度是（ ）A. O(n^2)B. O(2n)C. O(n)D. O(n(n-1)/2)

[判断题] 直接插入排序是不稳定的排序方法。A . 正确B . 错误

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

[试题]在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

对于一个长度为n的顺序存储线性表[1]的线性表[2],在表头插入元素的时间复杂度为()。A. O(log 2 n)B. O(n 2 )C. O(n)D. O(n