参考答案和解析
A
更多“在顺序表L中有n个数据元素,删除表中第i个元素,需要移动 个元素。”相关问题
  • 第1题:

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

    A.n-i+1

    B.i

    C.i+1

    D.n-i


    正确答案:D

  • 第2题:

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

    A.n-i+1

    B.i

    C.i+1

    D.n-i


    正确答案:D
    解析:本题考查顺序表的删除操作。顺序表是指采用顺序存储的线形表。在有n个结点的顺序表中,删除第i(1≤i≤n)个结点,删除时应将第i+1个结点至第n个结点依次向前移一个数组元素位置,共移动n-i个结点。

  • 第3题:

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

    A.n-i

    B.n-i+1

    C.n-i-1

    D.i


    正确答案:A

  • 第4题:

    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。


    正确答案:错误

  • 第5题:

    设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。

    • A、n-i
    • B、n+l-i
    • C、n-1-i
    • D、i

    正确答案:A

  • 第6题:

    在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。

    • A、n-i
    • B、n-i+1
    • C、n-i-1
    • D、i+1

    正确答案:A

  • 第7题:

    在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动()个元素。

    • A、n-i
    • B、n-i+l
    • C、n-i-1
    • D、i

    正确答案:A

  • 第8题:

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。


    正确答案:n-i

  • 第9题:

    填空题
    在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素

    正确答案: n-i,n+i-1
    解析: 暂无解析

  • 第10题:

    单选题
    在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
    A

    n-i

    B

    n-i+1

    C

    n-i-1

    D

    i+1


    正确答案: A
    解析: 暂无解析

  • 第11题:

    填空题
    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

    正确答案: n-i+1,n-i
    解析: 暂无解析

  • 第12题:

    填空题
    在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。

    正确答案: n-i+1,n-i
    解析: 暂无解析

  • 第13题:

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

    A.n-i

    B.n-i+l

    C.n-i-1

    D.i


    正确答案:A

  • 第14题:

    对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。

    A.在第i(1≤i≤n)个元素之后插入一个新元素

    B.删除第i(1≤i≤n)个元素

    C.对顺序表中的元素进行排序

    D.访问第i(1≤i≤n)个元素的前驱和后继


    正确答案:D
    解析:线性表是随机读取的,所以参看某个元素与n无关。【总结与扩展】顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个地存入一组连续的存储单元中,这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“顺序表”。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:L0c(ai)=LOC(ai)+(i-1)*L(1≤i≤n),其中,L是元素占用存储单元的长度。

  • 第15题:

    删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。

    • A、i
    • B、n-i
    • C、n+i
    • D、n−i+1

    正确答案:B

  • 第16题:

    在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素


    正确答案:n-i;n+i-1

  • 第17题:

    在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。


    正确答案:n-i+1;n-i

  • 第18题:

    从一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要从前向后依次向前移动()个元素。

    • A、 i
    • B、 n-i
    • C、 n-i-1
    • D、 n-i+l

    正确答案:B

  • 第19题:

    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。


    正确答案:n-i+1;n-i

  • 第20题:

    数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。

    • A、n-i+1
    • B、n-2
    • C、n-1
    • D、n

    正确答案:A

  • 第21题:

    单选题
    数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。
    A

    n-i+1

    B

    n-2

    C

    n-1

    D

    n


    正确答案: B
    解析: 暂无解析

  • 第22题:

    单选题
    设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动(  )个元素。
    A

    n-i

    B

    n+l-i

    C

    n-1-i

    D

    i


    正确答案: C
    解析:

  • 第23题:

    单选题
    从一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要从前向后依次向前移动()个元素。
    A

     i

    B

     n-i

    C

     n-i-1

    D

     n-i+l


    正确答案: B
    解析: 线性表的删除运算是指将表的第i (1≤i≤n)个结点删去,使长度为n的线性表变成长度为n-1的线性表。若i=n,则只要简单地删除终端结点,无需移动结点:若1≤i≤n-1,则必须将表中位置i+l,i+2,…,n上的结点依次前移到位置i,i+l,…,n-1上,以填补删除操作造成的空缺。所以,当1≤i≤n - 1时,需要向前移动的元素个数是从i+l到n个,即n-i个。当i=n时,移动元素个数为n-i。

  • 第24题:

    判断题
    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
    A

    B


    正确答案:
    解析: 暂无解析