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

admin2009-02-19  33

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

选项 A、(n-1)/2
B、n/2
C、n
D、(n+1)/2

答案2

解析 若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://jikaoti.com/ti/yUQ7FFFM
0

最新回复(0)