在n个结点的顺序表中，删除一个结点平均需要移动______个结点。

admin2013-05-30 62

问题在n个结点的顺序表中，删除一个结点平均需要移动______个结点。

选项

答案n/2

解析在n个结点的顺序表中，插入一个新结点平均需要移动的结点个数为n/2，类似的，在等概率的情况下，从顺序表中删除一个结点平均需要移动的结点个数也是n/2。

转载请注明原文地址:https://www.kaotiyun.com/show/BzlZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)