在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。A．(n+1)/2B．(n-1)/2C．n/2D．n
在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
A．(n+1)/2
B．(n-1)/2
C．n/2
D．n
参考答案和解析
B
相关考题：
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2
表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A、（n-1）/2B、nC、（n+1）/2D、n/2
单选题在长度 n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）An-i+1Bn-iCiDi-1