[单选题]

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为()

A.i

B.n-i

C.i-n

D.n-i+l

参考答案与解析:

相关试题

有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n£«l)个位置插入

[单选题]有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l

  • 查看答案
  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤

    [单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n£«1) 个位置插入一个新

    [单选题]若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)

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

    [单选题]若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。A.n-iB. n+iC. n-i-1D. n-i+1

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤(n+1)个位置插入一个新元素的算法时间复杂度为( )。

    [单选题]若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤(n+1)个位置插入一个新元素的算法时间复杂度为( )。A.O(0)B.O(1)C.O(n)D.

  • 查看答案
  • 从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个

    [单选题]从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。A.n-iB.n-i+lC.n-i-1D.i

  • 查看答案
  • 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()

    [单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )A.n-i+1B.iC.i+1D.n-i

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移

    [单选题]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。A.n-iB. n-i+1C. n-i-1D. i

  • 查看答案
  • 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为(27)。

    [单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为(27)。A.n-i+1B.iC.i+1D.n-i

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂

    [单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

  • 查看答案
  • 有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n£«1)个结点时