在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
第1题:
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。
第2题:
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
A.n/2
B.(n+1)/2
C.(n –1)/2
D.n
第3题:
【简答题】设顺序表长为n,在表中插入、删除元素需要移动元素,问: (1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? (2)在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?
第4题:
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。
第5题:
若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。
A.i
B.n+i
C.n-i+1
D.n-i-1