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

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

admin2021-01-13  46
问题 对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为(    )。
选项 A、n
B、
C、
D、logn
答案B
解析 本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时，共有n个元素可供删除，因此等概率下删除每个元素的概率为，删除第i个元素时(1≤i≤n)，需要将后面的(n－i)个元素依次前移一个位置，所以删除一个元素平均需要移动的元素数为。
转载请注明原文地址:https://jikaoti.com/ti/ITE7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)