A.O(0)
B.O (1)
C.O(n)
D.O(n2)
[单选题]若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤(n+1)个位置插入一个新元素的算法时间复杂度为( )。A.O(0)B.O(1)C.O(n)D.
[单选题]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。A.n-iB. n-i+1C. n-i-1D. i
[单选题]有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l
[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A . O(log2n)B . O(1)C . O(n)D . O(n2)
[单选题]在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为:()。A.n–i+1B.n–iC.iD.i–1
[单选题]在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为______。A. n-i+1B.n-iC.iD.i-1
[单选题]在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为 ______。A.n-i+1B.n-iC.iD.i-1
[单选题]在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。A . n–i+1B . n–iC . iD . i–1
[单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1