[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个的数据元素，需要先依次移动______个数据元素。
参考答案：
(n-1)/2问题解析:
令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数)，则 [*] 其中，qi是删除第i个元素的概率，n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1，2，…，n机会均等，则 [*] 由此，在上述等概率的假设下， [*]
![[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个的数据元素，需要先依次移动______个数据元素。](http://www.mshxw.com/aiimages/31/260878.png "[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个的数据元素，需要先依次移动______个数据元素。")
[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个的数据元素，需要先依次移动______个数据元素。
参考答案：
(n-1)/2问题解析:
令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数)，则 [*] 其中，qi是删除第i个元素的概率，n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1，2，…，n机会均等，则 [*] 由此，在上述等概率的假设下， [*]名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
