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