itgle.com
更多“将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。 ”相关问题
  • 第1题:

    在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。

    A.1

    B.n-1

    C.n+1

    D.n/2


    正确答案:B
    解析:一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。

  • 第2题:

    试题2

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


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

  • 第3题:

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

    A.i

    B.n+i

    C.n-i+1

    D.n-i-1


    C

  • 第4题:

    试题2

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


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

  • 第5题:

    若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,需要移动的元素个数为()。

    A.i

    B.n-i

    C.n-i+1

    D.n-i-1


    C