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

顺序存储的线性表中有N个元素 若向线性表中任意位置插入一个元素的概率相同 则插入一个元素平均


顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。

A.N/2

B.1og2N

C.N

D.N(N-1)/2

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

参考答案
您可能感兴趣的试题
  • 设线性表中有n个元素,以下运算中,()在单链表上实现要比在顺序表上实现效率更高。A.删除指定位

  • 试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

  • 在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

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

  • 设顺序线性表中有n个数据元素 则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删

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