对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（）。

2023-10-10 08:46分类：计算机类阅读：

A.n B.（n-1）/2 C.N/2 D.Log n 收起答案

答案： B

本题解析：

本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素时，共有 n个可删除的元素。删除 a1时需要移动n-1 个元素，删除 an 时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数 Edelete 为

其中，qi 表示删除第 i个元素 (aj) 的概率。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题