![[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动 【1】 个数据元素。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%8B%A5%E9%95%BF%E5%BA%A6%E4%B8%BAn%E7%9A%84%E7%BA%BF%E6%80%A7%E8%A1%A8%E9%87%87%E7%94%A8%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%EF%BC%8C%E5%9C%A8%E7%AD%89%E6%A6%82%E7%8E%87%E5%81%87%E8%AE%BE%E7%9A%84%E6%83%85%E5%86%B5%E4%B8%8B%EF%BC%8C%E5%88%A0%E9%99%A4%E4%B8%80%E4%B8%AA%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%EF%BC%8C%E9%9C%80%E8%A6%81%E5%85%88%E4%BE%9D%E6%AC%A1%E7%A7%BB%E5%8A%A8+%E3%80%901%E3%80%91+%E4%B8%AA%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%E3%80%82.png "[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动 【1】 个数据元素。,第1张")
[填空题] 若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动 【1】 个数据元素。
正确答案：(n-1)/2解析：[分析]： 令Edl(n)表示在长度为n的顺序表中进行一次删除 *** 作时所需进行“移动”元素个数的期望值(即平均移动个数)，则 [*] 其中，qi是删除第i个元素的概率，n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1，2，…，n机会均等，则 [*] 由此，在上述等概率的假设下， [*]
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）