单选题
若长度为n的线性表采用顺序存储结构,在其第i(1≤i≤n+1)个位置之前插入一个新元素的算法的移动结点的平均次数为( )。 【北京理工大学2006五、4(1分)】
A、
n
B、
n/2
C、
(n一1)/2
D、
(n+1)/2
【正确答案】
B
【答案解析】
提交答案
关闭