在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。 A、nB、n-1C、n/2D、(n-1)/2
在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。
A、n
B、n-1
C、n/2
D、(n-1)/2
相关考题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问： （1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素？ （2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？
2、在表长为n的顺序表中，下列操作中需要移动元素最多的是（）。A．删除表中的第一个元素。B．删除表中的最后一个元素。C．在第一个元素之前插入一个元素。D．在最后一个元素之前插入一个元素。E．在最后一个元素之后插入一个元素。F．在最后一个元素之后插入一个元素。
在长度为n的顺序表中，删除第i个数据元素时，需要要向前移动（）个元素。A．n-iB．n-i+1C．n-i-1D．i