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

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


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

A.nB.(n-1)/2C. N/2D.Log n

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

参考答案
您可能感兴趣的试题
  • 试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

  • ●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中

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

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

  • 在一个长度为n的顺序存储的线性表中 向第i个元素(1≤i≤n+1)插入一个新元素时 需要从后向前依次后

  • ●对于线性表(由n个同类元素构成的线性序列) 采用单向循环链表存储的特点之一是(58)。(58)A.从表中