在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。

题目

在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。

相似考题

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

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

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

4.顺序表插入和删除时,移动元素的个数与该元素的位置有关。()此题为判断题(对，错)。

更多“在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。”相关问题

  • 第1题：

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


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

  • 第2题：

    线性表的两种存储结构叙述正确的是（）。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

    正确答案:A,B,C,D

  • 第3题：

    顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。


    正确答案:有

  • 第4题：

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


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

  • 第5题：

    数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。


    正确答案:正确

  • 第6题：

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


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

  • 第7题：

    在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。


    正确答案:表长的一半（即n/2）；表长（n）；该元素在表中的位置

  • 第8题：

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

    （n-1）/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


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

  • 第9题：

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

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

  • 第10题：

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

    随机获得第i个元素

    B

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

    C

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

    D

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


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

  • 第11题：

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

    正确答案： 约表长的一半,该元素在线性表中的位置
    解析： 暂无解析

  • 第12题：

    填空题
    在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。

    正确答案： 表长的一半,表长,该元素在表中的位置
    解析： 暂无解析

  • 第13题：

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


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

  • 第14题：

    删除非空顺序表的（）那个数据元素时不必移动表中其他元素的位置。


    正确答案:最后

  • 第15题：

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


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

  • 第16题：

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


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

  • 第17题：

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

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

    正确答案:C,D

  • 第18题：

    在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。


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

  • 第19题：

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

    正确答案： 表中一半 表长和该元素在表中的位置
    解析： 暂无解析

  • 第20题：

    填空题
    顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

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

  • 第21题：

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

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

  • 第22题：

    多选题
    线性表的两种存储结构叙述正确的是（）。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素


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

  • 第23题：

    判断题
    数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。
    A

    对

    B

    错


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

  • 第24题：

    填空题
    在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。

    正确答案： 表长的一半（即n/2）,表长（n）,该元素在表中的位置
    解析： 暂无解析

相关内容