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

最全题库2022-08-02 101

问题含有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个元素(ai)的概率。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)