在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2

题目

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

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

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

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

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

相似考题

1.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。

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

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

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

更多“在一个长度为n的线性表中插入一个元素,以下说法中不正确的是()。A.最好情况下需要移动的数据元素 ”相关问题

  • 第1题：

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

    A．1

    B．n

    C．n+1

    D．n/2


    正确答案：B
    解析：最坏情况指的是性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素。

  • 第2题：

    在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。


    参考答案：n-i+1

  • 第3题：

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


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

  • 第4题：

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

    A．n-i

    B．n-I-1

    C．n-I+1

    D．1


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

  • 第5题：

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

    A．0

    B．1

    C．n

    D．n/2


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

  • 第6题：

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

    A．1

    B．n

    C．n+l

    D．n/2


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

  • 第7题：

    以下说法中正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，A是错误的。性表中删除一个元素后，线性表长度减1，B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。

  • 第8题：

    下列说法中，正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，选项A是错误的。性表中删除一个元素后，线性表长度减1，选项B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n／2，效率较低，选项D是错误的。

  • 第9题：

    试题2

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


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

  • 第10题：

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


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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

    A．N/2

    B．1og2N

    C．N

    D．N(N-1)/2


    正确答案：A
    解析：本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。

  • 第14题：

    若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。

    A.n

    B.(n-1)/2

    C.n/2

    D.(n+1)/2


    参考答案：C

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

    A．1

    B．n

    C．n+1

    D．n/2


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

  • 第17题：

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

    A．1

    B．n

    C．n+l

    D．n/2


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

  • 第18题：

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

    A．1

    B．n-1

    C．n+1

    D．n/2


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

  • 第19题：

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

    A．0

    B．1

    C．n

    D．n/2


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

  • 第20题：

    试题2

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


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

  • 第21题：

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

  • 第22题：

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


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

  • 第23题：

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

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

相关内容