A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。
A.性表中插入一个元素后,线性表长度不变
B.性表中删除一个元素后,线性表长度不变
C.性表中插入一个元素后,线性表长度加1
D.性表顺序存储的情况下插入一个元素的效率较高
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A.O(0)
B.O (1)
C.O(n)
D.O(n2)