单选题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A、
(n-1)/2
B、
n/2
C、
n
D、
(n+1)/2
【正确答案】
B
【答案解析】
[解析] 若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
提交答案
关闭