插入时,n/2;插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.删除时,最少0个,最多n-1个,结果是(0+1+2+……n-1)/n,因为有n个元素!
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
1个回答
相关问题
-
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
-
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.
-
若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动______数据元素.
-
线性表L=(a1, a2, ..., an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的
-
顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素
-
4. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置之前插入一个新元素时
-
在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移动几个结点,为什么?
-
对具有n个元素的表进行2路归并排序,共需要移动几个元素?
-
请问“在线性表的顺序结构中,插入和删除元素时,移动的个数与该元素的位置有关"这句话错在哪里?
-
对于长度为n的顺序表,将元素x和它后一个元素交换,