当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一

  • 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均

  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元

  • 在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1

  • 若长度为n的线性表采用顺序存储结构 那么删除它的第i个元素 需要它依次向前移动 ______个元素

  • 在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1