题目内容
(请给出正确答案)
[主观题]
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动
元素的平均个数为______。
查看答案
如果结果不匹配,请 联系老师 获取答案
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A.O(0)
B.O (1)
C.O(n)
D.O(n2)
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1