问题
填空题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
答案
参考答案:n/2
解析: 在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
参考答案:n/2
解析: 在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。