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

admin2021-01-13  44

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

选项 A、n
B、
C、
D、logn

答案B

解析 本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时,共有n个元素可供删除,因此等概率下删除每个元素的概率为,删除第i个元素时(1≤i≤n),需要将后面的(n-i)个元素依次前移一个位置,所以删除一个元素平均需要移动的元素数为
转载请注明原文地址:https://kaotiyun.com/show/WoNZ777K
0

最新回复(0)