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

题目

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

A．n+1

B．n/2

C．(n+1)/2

D．n

相似考题

1.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。A．B．C．D．1

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

3.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。A．B．C．D．

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

更多“在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1 ”相关问题

  • 第1题：

    给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

    A．n+1

    B．n/2

    C．

    D．


    正确答案：B
    解析：线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+1)×(n+0)/2(n+1)=n/2。

  • 第2题：

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

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第3题：

    若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。

    A．i

    B．n+i

    C．n-i+1

    D．n-i-1


    C

  • 第4题：

    给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动 （58） 个元素。

    A.A

    B.B

    C.C

    D.D


    正确答案：C
    本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a，时需要将后面的n-1个元素依次前移，删除最后一个元素a。时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：（1+2+…+n-1）/n=（n-1）/2。

  • 第5题：

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

相关内容