在长为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）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？

查看答案

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

查看答案

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

查看答案

考题在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。A．(n-1)/2B．(n+1)/2C．n/2D．n

查看答案

考题 2、在表长为n的顺序表中，下列操作中需要移动元素最多的是（）。A．删除表中的第一个元素。B．删除表中的最后一个元素。C．在第一个元素之前插入一个元素。D．在最后一个元素之前插入一个元素。E．在最后一个元素之后插入一个元素。F．在最后一个元素之后插入一个元素。

查看答案

考题在顺序表L中有n个数据元素，在表中第i个位置插入一个数据元素，需要移动（）个元素。A．n-i+1B．n-iC．n-i-1D．i

查看答案

考题在顺序表L中有n个数据元素，删除表中第i个元素，需要移动（）个元素。A．n-iB．n-i-1C．n-i+1D．i

查看答案

考题在长度为n的顺序表中，删除第i个数据元素时，需要要向前移动（）个元素。A．n-iB．n-i+1C．n-i-1D．i

查看答案

热门标签