在一个长度为n的顺序表中删除第i个元素，要移动________阿里巴巴笔试题

推荐

牛客-007

答案：A

删除第i个元素，要移动后面n-i个元素

在第i个元素之前插入，要移动包括i在内的n-i+1个元素

编辑于 2015-02-09 16:06:33 回复(2)

。为你而战

删除第i个元素：（i-1为第i个元素）

0,...i-1,i,...n-1:移动i~n-1的元素个数=n-1-i+1=n-i

在第i个元素前插入元素：（i-1为第i个元素）

0,...,i-1,i,...,n-1:移动i-1~n-1的元素个数=n-1-（i-1）+1=n-i+1

发表于 2017-08-11 09:20:46 回复(0)

喵081

极端的想法，就一个元素考虑就可以了，删除一个为0次移动，插入一个元素为一次操作

发表于 2018-07-04 18:12:44 回复(1)

Neway

注意 i 是第i 个元素，所以索引是从 1 开始的。

发表于 2016-01-09 09:19:34 回复(0)

天尊墨宇

选A

删除第i个元素，要移动后面n-i个元素

在第i个元素之前插入，要移动包括i在内的n-i+1个元素

发表于 2020-06-23 10:06:48 回复(0)

RMrrrrrr

额，插入的那个元素值居然也算一次移动，好坑啊。

发表于 2016-04-24 16:39:41 回复(0)

牛客474238号

注意这题的i从1开始

发表于 2016-03-22 17:01:19 回复(0)

dreamy_yue

删除第i 个元素，下标从1开始，非0

发表于 2017-08-30 16:03:23 回复(0)

小黑小黑狼

哈哈哈哈

发表于 2022-04-09 15:29:04 回复(0)

牛客46920278号

可以使用代入法，i=1 删除第1个元素，1后面都向前移动1位。需要移动n-1个，即n-i；在第一个元素前插入一个元素，则所有元素都要向后移动，即n个元素，n-i+1

发表于 2022-03-17 11:28:51 回复(0)

ABCD

删除一个元素，那么就要把它后面的所有元素向前移动一位。一共有n个元素，删除第i个元素，移动的个数为n-1-i 插入一个元素，在第i个元素之前插入，那么要将第i个元素及其之后的所有元素都移动一位，一共n-i

发表于 2015-07-11 17:11:56 回复(2)

又被画饼了的ssr很犯困

看移动的部分插入是包括第i个元素的，删除不包括，所以减1。

编辑于 2024-09-05 09:04:00 回复(0)

愿君美_

n和i都是长度，不是数组内元素索引

发表于 2024-06-21 08:20:06 回复(0)

勤奋努力的小哥哥说等下个版本吧

多了一个第i个元素

发表于 2024-05-02 17:23:57 回复(0)

忧忧我心

题目里并未说i从0还是从1 怎么就都默认是1了呢

发表于 2024-04-21 11:46:24 回复(0)

Luncert

第i个元素这种表述不会i等于0

发表于 2023-11-15 12:41:52 回复(0)

牛客235665607号

元素前插入

发表于 2023-06-28 16:37:46 回复(0)

牛客850206952号

123456删除第2个移动6-2，2前插移动6-2+1

发表于 2023-03-08 18:48:12 回复(0)

summerhave7fishes

第i个位置，是i+1的个数。

发表于 2022-08-14 01:35:11 回复(0)

yunaum

第i个元素前插入与第i个元素后插入！

发表于 2022-07-14 01:24:16 回复(0)

小魄罗大魄罗

n-i（顺序表中删除往前移元素）；向前插入，第i元素也要移动，故移动n-i+1个元素。

发表于 2022-05-30 16:55:33 回复(0)

在一个长度为n的顺序表中删除第i个元素，要移动_______

问题信息

热门推荐

相关试题