顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素s,那么第5个位置的下标应该是4,那么向后移动的次数因该是10-4=6

题目详情

顺序表插入元素的移动次数
顺序表的移动次数很让人困惑,
i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素s,那么第5个位置的下标应该是4,那么向后移动的次数因该是10-4=6；但是,为什么会是n-i+1（也就是10-4+1,但和实际不符合啊!）；

▼优质解答

答案和解析

理解的关键是“插入”的意思,“插入”实际上不是在数据结点之间置入一个数据,而是在原来结点之上更新一个数据.
做个比喻.玩过玻璃珠跳棋吧,在棋盘里面连续的2个玻璃珠,你能插入一个玻璃珠吗?不能,只能把原来的后移一个.
实际上最能明白的是,一共多少数据,总数-不动的=移动的.你对照这个等式去看就明白了.

看了顺序表插入元素的移动次数顺序...的网友还看了以下：

若要求生产时间最短,应采取的工序间移动方式为( )。A.顺序移动方式 B.平行移动方式C.平行顺序　2020-05-21 …

工序间搬运次数最少的零件移动方式是( )。A.顺序移动方式B.平行移动方式C.平行顺序移动　2020-05-30 …

单件小批企业多采用( )的时间组织方式。A.顺序移动方式 B.平行移动方式 C.平行顺序移　2020-05-30 …

()移动方式是指每个零件(产品)完成了前道工序之后,立即流转到下道工序继续加工。A.顺序移动方　2020-06-05 …

生产过程时间组织形式有以下3种:顺序移动方式、平行移动方式和平行顺序移动方式。以下准　2020-06-05 …

以顺序表为存储结构,写一算法,删除表中所有值为零的元素,将非0元移到前面来,各元素相对位置不变.尽　2020-06-18 …

管理学计算题一批制品,批量为4件,须经四道工序加工,合工序时间分别为t1=10,t2=5,t3=1 　2020-07-26 …

急求小学正负数的表示法：电梯从1层升到3层,又从3层上升到10层,然后从10层下降了6层,再从6层　2020-07-31 …

求平行顺序移动计算中较大,较小的判别方式原题为：若工艺顺序及单间工序时间为：t1=10min,t2= 　2020-12-01 …

美国科学家已经在实验室中成功培育出膀胱，并顺利移植到7名患者体内．这种技术为那些急需器官移植的患者带　2020-12-14 …