itgle.com

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

题目

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。


相似考题
更多“在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的__ ”相关问题
  • 第1题:

    试题2

    在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。


    正确答案:
    试题2分析
    最坏的情况是在第一个元素之前插入一个元素。
    试题2答案
      n

  • 第2题:

    对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。

    A.n/2

    B.(n+1)/2

    C.(n –1)/2

    D.n


    B ,B顺序存储时虽然可以随机存取,但是在第i个位置插入元素需要移动n-i+1个元素,故时间性能为O(n)。链式存储时虽然不需要移动元素,但是查找第i个位置需要的时间性能为O(n)。

  • 第3题:

    【简答题】设顺序表长为n,在表中插入、删除元素需要移动元素,问: (1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? (2)在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?


    n/2

  • 第4题:

    试题2

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


    正确答案:
    试题2分析
    最坏的情况是在第一个元素之前插入一个元素。
    试题2答案
      n

  • 第5题:

    若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。

    A.i

    B.n+i

    C.n-i+1

    D.n-i-1


    C