对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的()个元素。【华中科技大学2007一、1(2分)】
A.n/2
B.(n+1)/2
C.(n一1)/2
D.n
请帮忙给出正确答案和分析,谢谢!
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】 。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【1】
对长度为n的顺序存储的线性表 在表头插入元素的时间复杂度为【】。