A-A+

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

2022-08-05 23:36:11 问答库阅读 173 次

问题详情

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。
A．(n-1)/2
B．n/2
C．n
D．(n+1)/2请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。