【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问： （1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素？ （2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？

题目

【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问： （1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素？ （2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？

相似考题

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

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

3.设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N

4.在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。A．n+1B．n/2C．(n+1)/2D．n

更多“【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问： （1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素？ （2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？”相关问题

  • 第1题：

    试题2

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


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

  • 第2题：

    含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。

    A.n
    B.logn
    C.(n-1)/2
    D.(n+2)/2

    答案：C
    解析：
    本题考查数据结构基础知识。
    在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为

    其中，qi表示删除第i个元素(ai)的概率。

  • 第3题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

  • 第4题：

    在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。


    正确答案:n-1/2

  • 第5题：

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


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

  • 第6题：

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

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

    正确答案:C,D

  • 第7题：

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


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

  • 第8题：

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


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

  • 第9题：

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

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

  • 第10题：

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

    （n-1）/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    试题2

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


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

  • 第14题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。

    A.1
    B.（n-1）/2
    C.Logn
    D.n

    答案：B
    解析：

  • 第15题：

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

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

    正确答案:A,E

  • 第16题：

    在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。


    正确答案:n/2

  • 第17题：

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


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

  • 第18题：

    在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

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

    正确答案:A

  • 第19题：

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


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

  • 第20题：

    填空题
    在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

    正确答案： n-1/2
    解析： 暂无解析

  • 第21题：

    填空题
    在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

    正确答案： n/2
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

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

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

  • 第24题：

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

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


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

相关内容