对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B．(n-1)/2C．(n+1)/2D．n

题目

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

A．n/2

B．(n-1)/2

C．(n+1)/2

D．n

相似考题

1.对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B． (n-1)/2C．(n+1)/2D．n

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

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

4.线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。

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

  • 第1题：

    假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。

    A．n

    B．(n+1)/2

    C．(n-1)/2

    D．n/2


    (n-1)/2

  • 第2题：

    假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。

    A．(n+1)/2

    B．n

    C．n/2

    D．(n-1)/2


    (n-1)/2

  • 第3题：

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

    A．n

    B．(n+1)/2

    C．n/2

    D．(n-1)/2


    B

  • 第4题：

    线性表L=（a1,a2,....,an）采用顺序存储，假定删除表中任意元素的操作的概率相同，则删除一个元素平均需要移动元素的个数是 。


    n/2

  • 第5题：

    5、假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。

    A．n

    B．(n+1)/2

    C．(n-1)/2

    D．n/2


    (n-1)/2

相关内容