首页 > 试题广场 >

向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一

[单选题]
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 () 个元素。


  • n-i
  • n-i+1
  • n-i-1
  • i
gis头像 gis
前面i-1个元素不动,那么就要移动n-(i-1)个元素了
发表于 2017-08-15 10:19:34 回复(6)
最简单的方法,代入i=n的值到答案中一一校验;不过我还是建议理解,题目中说了之前二字,意味着i这个点也要算进去,因此是n-i+1
发表于 2017-05-22 10:23:16 回复(2)
注意,不是从0开始的
发表于 2017-09-11 23:51:13 回复(1)
睶头像
删除 n-i 插入n-i+1
发表于 2020-01-27 13:27:37 回复(0)
最简单的方法,将i=1代入,即在第1个元素前插入,此时需要移动n(向量的长度)个元素,答案就很显然了n-1+1 = n
发表于 2018-09-09 15:39:26 回复(0)
(1≤i≤n+1),这个i不是最大为n吗?为什么是n+1?数组的长度不就是个数?
发表于 2023-02-23 15:12:00 回复(0)
nnd,是之前啊
发表于 2022-01-13 22:49:04 回复(1)

之前也过一个一模一样的,一目了然了直接。

设有一个长度为n的顺序表,要在第 k 个元素之前插入元素(也就是插入元素作为新表的第k个元素),则移动元素个数为( )

A. n-k+1

B. n-k

C. n-k-1

D. k

这是一个有意思的题,题目中说,要在第 K 个元素之前插入元素,大家看准,这是第 K 个元素之前,而不是下标为 K 的元素之前,那其下标则为 K-1
图片说明

那么在第 K 个元素之后,需要移动的元素个数为 n-k, 然后再加上第 k 个元素,所以总移动元素个数为

n-k+1

发表于 2023-06-02 21:25:38 回复(1)
之前的位置就要+一个,我以为是再减
发表于 2022-12-31 22:02:29 回复(0)
前面i-1个元素不动,那么就要移动n-(i-1)个元素了
发表于 2022-05-11 21:35:18 回复(0)
重点是,第i个元素, 之前!之前!
发表于 2020-09-13 23:35:15 回复(0)
第i个元素之后有n-i个元素,在i之前插入所以加上第i个元素,故是n-i+1
发表于 2023-10-30 23:13:01 回复(0)
i个元素嵌i-1,保持不动,前边利用n-(i-1)进行计算
发表于 2023-10-11 15:47:27 回复(0)
马虎了,是向前不是向后
发表于 2023-08-03 20:35:02 回复(0)
忘了 +1 
发表于 2023-08-02 16:46:03 回复(0)
是算上每个元素都要后吗?
发表于 2022-07-15 21:01:19 回复(0)
先把i之后的n-i个元素往后移,然后在加上i位的1个元素,所以是n-i+1
发表于 2022-06-05 21:09:27 回复(0)
解题的关键是分清前后,数组元素是n,第i个元素之前,说明从i个元素起,后面都得移动。
发表于 2022-01-19 15:19:38 回复(0)
解题的关键是分清前后,数组元素是n,第i个元素之前,说明从i个元素起,后面都得移动。
发表于 2021-10-14 22:00:18 回复(0)
此类问题可以画图帮助分析,尤其要注意在某个结点前还是某个结点后,不必死记硬背。
发表于 2020-06-29 10:22:26 回复(0)