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

admin2021-01-13 62

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

选项 A、n
B、

C、

D、logn

答案B

解析本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时，共有n个元素可供删除，因此等概率下删除每个元素的概率为

，删除第i个元素时(1≤i≤n)，需要将后面的(n－i)个元素依次前移一个位置，所以删除一个元素平均需要移动的元素数为

。

转载请注明原文地址:https://kaotiyun.com/show/WoNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

0

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)