已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案：找最小值结点的算法的时间复杂度为O(1)

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案：O(m)

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。 A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n)

插入排序时间复杂度大于选择排序时间复杂度。 A.正确B.错误正确答案：错误

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。 A.O(1)B.O(logn)C.O(n^2)D.O(n)正确答案：O(n)

在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。 A.O(1)B.O(nlogn)C.O(n^2)D.O(n)正确答案：O(nlogn)

因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误正确答案：错误

在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。 A.O(1)B.O(logn)C.O(n^2)D.O(nlogn)正确答案：O(1)

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。 A.O(1)O(n)B.O(n)O(n)C.O(1)O(1)D.O(n)O(1)正确答案：O(n)O(n)

多项式复杂度的算法是复杂度比较高的算法。 A.正确B.错误正确答案：错误