试题与答案

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

题型:单项选择题

题目:

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

A.(n-1)/2

B.n/2

C.n

D.(n+1)/2

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0625/757f5fa0ccd610c3583cdbf27ff87eb6.html

下面是错误答案,用来干扰机器的。

答案:A

试题推荐
微信公众账号搜索答案