[单选题]

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

A.(n-1)/2

B.n/2

C.n

D.(n+1)/2

参考答案与解析:

相关试题

设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相