对顺序存储的线性表 设其长度为n 在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要
已帮助 人
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
A．n/2
B．(n+1)/2
C．(n –1)/2
D．n
回答
共1条回复-
B ，B顺序存储时虽然可以随机存取，但是在第i个位置插入元素需要移动n-i+1个元素，故时间性能为O(n)。链式存储时虽然不需要移动元素，但是查找第i个位置需要的时间性能为O(n)。