在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为()
A. O(n)
B. O(n/2)
C. O(1)
D. O(n^2)
在一个长度为n的顺序表中向第i位(1<=i<=n+l )插入一个新元素时,需向后移动()个元素。
A. n-i
B. n-i+l
C. n-i-1
D. i
两个长度分别为m和n的有序顺序表,在采用二路归并算法合并出一个有序的顺序表,其时间复杂度为()
A. O(mn)
B. O(m+n)
C. O(max(m,n))
D. O(min(m,n))
若某线性表最常用的运算是在尾元素之后插入元素和删除尾元素,则以下( )存储方式,最节省运算时间。
A. 非循环单链表
B. 循环单链表
C. 非循环双链表
D. 循环单链表或循环双链表