顺序表插入元素的移动次数顺序表的移动次数很让人困惑,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个玻璃珠,你能插入一个玻璃珠吗?不能,只能把原来的后移一个.
实际上最能明白的是,一共多少数据,总数-不动的=移动的.你对照这个等式去看就明白了.

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

600字左右的一篇作文生活中的美常常表现在那灵动的一瞬间.人的一个表情,一个举动,自然界的一声鸟鸣　2020-05-14 …

英语问题1.自然保护区是指那些森林或大的公园,在那里,动物可以平静的生活.areforestsor 　2020-05-15 …

下列各句中，加点的熟语不能改换的一项是（）A.“衣来伸手，饭来张口”？那可不行．你可得再仔细琢磨琢　2020-05-16 …

“卡雅跑来了,又拉起了《蔚蓝色的眼睛》,于是我像根木头似地躺在那一动不动”.这句话一动不动是什么原　2020-06-28 …

阅读下面文字，根据要求作文。生活中的美常常表现在那灵动的一瞬间。一个表情、一个举动、一个小小的生活　2020-07-02 …

下列各句中画线的熟语，不能改换的一句是A.“衣来伸手，饭来张口？”那可不行。你可得再仔细琢磨琢磨。　2020-07-10 …

下列各句中画线的熟语，不能改换的一句是（）A．“衣来伸手，饭来张口”？那可不行。你可得再仔细琢磨琢磨　2020-11-22 …

生活中的美常常表现在那灵动的一瞬间。人的一个表情、一个举动，自然界的一声鸟鸣，一片云彩，有时具有令人　2020-11-29 …

星际争霸2无法更新,下载更新的时候下了几秒钟就会卡在那里动不了,过了几秒之后启动器就退出了.后来我下　2020-11-30 …

下列各句中，加横线的熟语不能改换的一项是（）（3分）A．“衣来伸手，饭来张口”？那可不行。你可得再仔　2020-12-21 …