若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。 A.nB.(n-1)/2C.n/2D.(n+1)/2
若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
相关考题:
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。A.n/2B.(n+1)/2C.(n-1)/2D.n