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

题目

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

相似考题

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

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

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

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

更多“在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。”相关问题

  • 第1题：

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


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

  • 第2题：

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


    正确答案：n/2
    n/2

  • 第3题：

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

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

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

  • 第4题：

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


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

  • 第5题：

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


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

  • 第6题：

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


    正确答案:正确

  • 第7题：

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


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

  • 第8题：

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


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

  • 第9题：

    栈与一般线性表的区别主要在（）

    • A、元素个数
    • B、元素类型
    • C、逻辑结构
    • D、插入、删除元素的位置

    正确答案:D

  • 第10题：

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

    （n-1）/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

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


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

  • 第14题：

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

  • 第15题：

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


    正确答案:有

  • 第16题：

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


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

  • 第17题：

    栈与一般线性表区别主要在方面（）。

    • A、元素个数
    • B、元素类型
    • C、逻辑结构
    • D、插入、删除元素的位置

    正确答案:D

  • 第18题：

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

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

    正确答案:C,D

  • 第19题：

    线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。


    正确答案:线性；任何；栈顶；队尾；队头

  • 第20题：

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


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

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

    对

    B

    错


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

相关内容