设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 14:54:43 免费下载:《单项选择》Word试卷

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A.(n-1)/2
B.n/2
C.n
D.(n+1)/2

本题关键词:插入点,结点法,铰结点,T型结点,插入活动,插入电位,新幻灯片插入,补体结合点,设备插入估价法,个体身心发展顺序性;