平均要移动的个数为n/2.
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
1个回答
相关问题
-
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
-
顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素
-
若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动______数据元素.
-
4. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置之前插入一个新元素时
-
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.
-
在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移动几个结点,为什么?
-
对于长度为n的顺序表,将元素x和它后一个元素交换,
-
已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列
-
一个线性顺序表第一个元素的存储地址是100,每个元素的长度是2,则第五个元素地址为?
-
一个顺序表的第一个元素的存储地址是100,每个元素的长度为4,则第6个元素的存储地址是（）