题目内容
(请给出正确答案)
[单选题]
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
A.21
B.23
C.41
D.62
A.交换第1个元素与第2个元素的值
B.输出第i(1<=i<=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。【北京航空航天大学:1999一、1(2分)】
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移()个元素。
A.n-i
B.n-i-1
C.n-i+1
D.i