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

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


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

A.n+1

B.n/2

C.(n+1)/2

D.n

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

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

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

  • 采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长度为()。A.n/2B.(n-

  • 采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为()。A.n/2B.nC.(n

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

  • 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法 则在等概率情况下 查找失