更多"若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次"的相关试题:
[单项选择]若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
A. n-i
B. n+i
C. n-i-1
D. n-i+1
[单项选择]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
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. O(n2
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1