含有 n 个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（

admin2022-08-02 21

问题含有 n 个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（）个元素。A.nB.lognC.(n-1)/2D.(n 2)/2

选项 A.n
B.logn
C.(n-1)/2
D.(n 2)/2

答案 C

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

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

转载请注明原文地址:https://tihaiku.com/congyezige/2427125.html

初级程序员

相关试题推荐

随机试题

最新回复(0)