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

题目
在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。

A、n

B、n-1

C、n/2

D、(n-1)/2

相似考题

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

2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A．n-iB．n+l -iC．n-1-iD．i

3.在顺序表L中有n个数据元素，删除表中第i个元素，需要移动 个元素。

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

参考答案和解析
正确答案：D
更多“在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。 ”相关问题

  • 第1题：

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

    A．(n-1)/2

    B．(n+1)/2

    C．n/2

    D．n


    （n-1）/2

  • 第2题：

    在顺序表L中有n个数据元素，在表中第i个位置插入一个数据元素，需要移动（）个元素。

    A．n-i+1

    B．n-i

    C．n-i-1

    D．i


    A

  • 第3题：

    在长度为n的顺序表中，删除第i个数据元素时，需要要向前移动（）个元素。

    A．n-i

    B．n-i+1

    C．n-i-1

    D．i


    A

  • 第4题：

    2、在表长为n的顺序表中，下列操作中需要移动元素最多的是（）。

    A．删除表中的第一个元素。

    B．删除表中的最后一个元素。

    C．在第一个元素之前插入一个元素。

    D．在最后一个元素之前插入一个元素。

    E．在最后一个元素之后插入一个元素。

    F．在最后一个元素之后插入一个元素。


    A

  • 第5题：

    在顺序表L中有n个数据元素，删除表中第i个元素，需要移动（）个元素。

    A．n-i

    B．n-i-1

    C．n-i+1

    D．i


    A

相关内容