itgle.com

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。A．1B．n-1C．n+1D．n/2

题目

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

A．1

B．n-1

C．n+1

D．n/2

相似考题

1.在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。A．1B．nC．n +lD．n/2

2.将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。

3.在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是( )。A．1B．nC．n+1D．n/2

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

更多“在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。A.1B.n－1C.n＋1D.n／ ”相关问题

  • 第1题：

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


    正确答案：
    【答案】：n-1
    【知识点】：线性表中元素的删除
    【解析】：在顺序存储线性表中删除一个元素，实际就是让后面的元素向前移动，在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中n-1个元素。

  • 第2题：

    一般情况下在长度为n的顺序结构线性表中，在第1个元素(0＜I＜n+1)之前插入一个元素时，需要向后移动的元素个数为( )。

    A．n-i

    B．n-I-1

    C．n-I+1

    D．1


    正确答案：C
    解析：在顺序结构的线性表中插入一个元素，在插入位置之后的所有元素都需要往后移动一个位置，因此要移动的元素个数为n-I+1个元素。

  • 第3题：

    在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

    A．0

    B．1

    C．n

    D．n/2


    正确答案：A
    解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。

  • 第4题：

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

    A．1

    B．n

    C．n+l

    D．n/2


    正确答案：B
    解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素。答案为B。

  • 第5题：

    对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

    A．n/2

    B． (n-1)/2

    C．(n+1)/2

    D．n


    正确答案：B
    解析：对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。

  • 第6题：

    在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

    A．0

    B．1

    C．n

    D．n/2


    正确答案：A
    解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是性表的最后插入一个新元素，则不需要移动表中元素。答案为 A。

  • 第7题：

    试题2

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


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

  • 第8题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    A（n+1）/2

    Bn

    C2n

    Dn-i


    A
    略

  • 第9题：

    表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）

    • A、（n-1）/2
    • B、n
    • C、（n+1）/2
    • D、n/2

    正确答案:C,D

  • 第10题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第11题：

    单选题
    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
    A

    （n+1）/2

    B

    n

    C

    2n

    D

    n-i


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

  • 第12题：

    多选题
    表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
    A

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


    正确答案： B,A
    解析： 暂无解析

  • 第13题：

    在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

    A．最好情况下需要移动的数据元素数目为0

    B．最坏情况下需要移动的数据元素数目为n

    C．在平均情况下需要移动的数据元素数目为n/2

    D．最坏情况下需要移动的数据元素数目为n/2


    正确答案：D
    解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。最好情况指的是性表的最后的元素之后插入一个新元素，则不需要移动表中元素，A是正确的。最坏情况指的是性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，B是正确的。在平均清况下需要移动的数据元素数目为n/2，C是正确的。

  • 第14题：

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

    A．1

    B．n

    C．n+1

    D．n/2


    正确答案：B
    解析：在一般情况下，要么第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素。答案为B。

  • 第15题：

    对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。


    正确答案：n/2
    n/2

  • 第16题：

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

    A．1

    B．n

    C．n+l

    D．n/2


    正确答案：B
    解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第1个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，答案为D。

  • 第17题：

    在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。

    A．最好情况下需要移动的数据元素数目为0

    B．最坏情况下需要移动的数据元素数目为n

    C．在平均情况下需要移动的数据元素数目为n/2

    D．最坏情况下需要移动的数据元素数目为n/2


    正确答案：D
    解析：最好情况指的是性表的末尾插入一个新元素，此时不需要移动表中元素。最坏情况指的是性表的第一个元素之前插入一个新元素，此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。

  • 第18题：

    试题2

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


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

  • 第19题：

    在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
    n-i+1
    略

  • 第20题：

    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。


    正确答案:n(n+1)/2；n(n-1)/2

  • 第21题：

    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


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

  • 第22题：

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

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

  • 第23题：

    填空题
    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

    正确答案： n(n+1)/2,n(n-1)/2
    解析： 暂无解析

相关内容