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

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。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 . 正确B . 错误

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

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

[单选题]n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．(n+3)(n-2)/2D．n2/2

[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

[单选题]n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2