表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2

题目

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

  • A、（n-1）/2
  • B、n
  • C、n+1
  • D、n-1
  • E、n/2
相似考题

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

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

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

4.在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。A、nB、n-1C、n/2D、(n-1)/2

更多“表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2”相关问题

  • 第1题：

    对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

    A．n/2

    B．(n-1)/2

    C．(n+1)/2

    D．n


    正确答案：B
    解析：对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。

  • 第2题：

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


    正确答案：
    答：n/2

  • 第3题：

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


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

  • 第4题：

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


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

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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


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

  • 第7题：

    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第8题：

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


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

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


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

  • 第13题：

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


    正确答案：n/2
    n/2

  • 第14题：

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

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

    答案：C
    解析：

  • 第15题：

    对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。

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

    正确答案:A

  • 第16题：

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

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

    正确答案:C,D

  • 第17题：

    顺序表中，插入一个元素所需移动的元素平均数是（）。

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

    正确答案:B

  • 第18题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第19题：

    设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第20题：

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

    （n-1）/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


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

  • 第21题：

    单选题
    对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
    A

    n/2

    B

    （n-1）／2

    C

    （n+1）／2

    D

    n


    正确答案： B
    解析： 在顺序表中，插入操作可在第1，2，…，n，n+1个位置上进行，它们对应的移动表中元素的个数分别是n，n-1，…，1，0，它们的和为s=n(n+1)／2。在任何位置上插入或删除操作都是等概率时，插入一个元素平均要移动元素个数为 s／n+1个，即n/2个。

  • 第22题：

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

    （n-1）/2

    B

    n/2

    C

    （n+1）/2

    D

    n


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

  • 第23题：

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

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

相关内容