itgle.com

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

题目

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

相似考题

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

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

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

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

更多“长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素 ”相关问题

  • 第1题：

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

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

    答案：C
    解析：

  • 第2题：

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

    A．(N-1)/2

    B．N/2

    C．(N+1)/2

    D．(N-2)/2


    在第n个结点以后插入一个新结点。

  • 第3题：

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

    A．n/2

    B．(n+1)/2

    C．(n –1)/2

    D．n


    B ，B顺序存储时虽然可以随机存取，但是在第i个位置插入元素需要移动n-i+1个元素，故时间性能为O(n)。链式存储时虽然不需要移动元素，但是查找第i个位置需要的时间性能为O(n)。

  • 第4题：

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

    An/2

    Bn

    Cn-1

    Dn-i+1


    A
    略

  • 第5题：

    长度为n的顺序表中，假设在任何位置插入元素的概率均相等，则插入一个元素平均需要移动多少个元素？


    (n+1)/2

相关内容