设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。A、9B、4.5C、7D、6

题目

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

  • A、9
  • B、4.5
  • C、7
  • D、6
相似考题

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

2.已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。

3.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。A、n-i+1B、n-i-1C、iD、n-i

4.设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】A．5B．6C．7D．9．

更多“设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个”相关问题

  • 第1题：

    设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

    A.n-i+1

    B.n-i-1

    C.n-i

    D.i


    参考答案：A

  • 第2题：

    在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【 】元素。


    正确答案：n-i+1
    n-i+1 解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。

  • 第3题：

    设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

    An-i+1

    Bn-i-1

    Cn-i

    Di


    A
    略

  • 第4题：

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


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

  • 第5题：

    在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。


    正确答案:表中一半 表长和该元素在表中的位置

  • 第6题：

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


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

  • 第7题：

    设有一个长度为35的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）

    • A、30
    • B、31
    • C、5
    • D、6

    正确答案:B

  • 第8题：

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

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

  • 第9题：

    填空题
    设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。

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

  • 第10题：

    单选题
    设有一个长度为35的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）
    A

    30

    B

    31

    C

    5

    D

    6


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

  • 第11题：

    单选题
    顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。
    A

    3

    B

    2

    C

    2.5

    D

    5


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

  • 第12题：

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

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

  • 第13题：

    在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。


    正确答案：n-i+1
    n-i+1 解析：线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。

  • 第14题：

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


    正确答案：5
    本题说顺序存储线性表的长度为10，那么如果数据元素插入在第一个位置，需要将后面10个元素都移动一位，如果插入在第二个位置，需要将移动的元素个数为9，以此类推，直到在最后插入元素，就不需要移动原来的元素了，题目告诉我们，在每个位置插入元素的概率一样，那么其平均移动元素的个数为（0+1+2+…+10）/11=5。

  • 第15题：

    设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

    An-i+1

    Bn-i

    Cn-i-1

    Di


    A
    略

  • 第16题：

    在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。


    正确答案:约表长的一半；该元素在线性表中的位置

  • 第17题：

    设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。


    正确答案:13

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

    单选题
    设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。
    A

    9

    B

    4.5

    C

    7

    D

    6


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

  • 第21题：

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

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

  • 第22题：

    单选题
    设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（）
    A

    12

    B

    5

    C

    13

    D

    6


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

  • 第23题：

    单选题
    顺序表可以实现的操作有（）。
    A

    随机获得第i个元素

    B

    不需要移动元素情况下，删除第i个元素

    C

    不需要移动元素情况下，在第i个位置插入元素

    D

    起初不分配顺序表的所有空间，每插入一个元素现分配存储空间


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

相关内容