理解的关键是“插入”的意思,“插入”实际上不是在数据结点之间置入一个数据,而是在原来结点之上更新一个数据.
做个比喻.玩过玻璃珠跳棋吧,在棋盘里面连续的2个玻璃珠,你能插入一个玻璃珠吗?不能,只能把原来的后移一个.
实际上最能明白的是,一共多少数据,总数-不动的=移动的.你对照这个等式去看就明白了.
顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素
1个回答
相关问题
-
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
-
若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动______数据元素.
-
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
-
4. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置之前插入一个新元素时
-
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.
-
请问“在线性表的顺序结构中,插入和删除元素时,移动的个数与该元素的位置有关"这句话错在哪里?
-
已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列
-
线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的
-
一个线性顺序表第一个元素的存储地址是100,每个元素的长度是2,则第五个元素地址为?
-
已知一个顺序表L,打印输出顺序表第i个元素的值,写出完整的算法