首页 > 试题广场 >

长度为n 的非空顺序表，若在第i个位置插入新的元素X，则i的

[单选题]
长度为n 的非空顺序表，若在第i个位置插入新的元素X，则i的取值范围是 1≤i≤n+1，需要移动的元素个数为（     ）。
  • i
  • n-i-1
  • n-i
  • n-i+1
查看正确选项
添加回答
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
这种题一定要举例子啊：
1 2 3   插入4  变成 1 2 4 3 移动了 1个元素，n=3 i=3  闭着眼选D，
所有其他这种题都可以这么做。
发表于 2018-06-12 09:42:12 回复(4)
YuCheung头像 YuCheung
前i-1个元素没动，所以移动n-(i-1)个
发表于 2021-12-02 15:58:02 回复(0)
Kuhn头像 Kuhn
新的元素替换掉了原来在i的元素，原先在i位置上的元素以及后面元素都往后移，所以需要 + 1 。
发表于 2018-02-22 09:13:29 回复(0)
牛客LiAng头像 牛客LiAng
从第i-1之后的每个元素都要向后移动一个单位。
发表于 2017-07-21 13:41:53 回复(0)
烬天玉藻前头像 烬天玉藻前
i的取值范围是1<=i<=n+1
假设i=3，在这里插入X，那么需要往后移动3个元素
n=5
i=3
需要移动的元素个数=n-i+1
这种题目还是举例子方便。。。
发表于 2020-09-07 22:41:42 回复(0)
哄哄201907312241671头像 哄哄201907312241671

下标不是0开始的，反程序员

发表于 2019-08-17 21:23:59 回复(1)
PAT_BUG头像 PAT_BUG
可以假设i=n。那么在n处插入，只需要移动第n+1个，也就是移动1个。 A答案移动n错， B答案移动n-n-1=-1错， C答案n-n=0错 D答案n-n+1=1对✓。
发表于 2020-09-25 07:53:52 回复(0)
XinA4头像 XinA4
倒着数
发表于 2017-09-27 00:06:03 回复(0)
H一一头像 H一一
这种题，如果你不确定是➖1还是➕1的时候，你就举一个例子🌰
发表于 2023-06-05 20:41:10 回复(0)
梦境迷离头像 梦境迷离
没说是i的前后，难道直接替换？迷之题
发表于 2017-11-25 11:47:09 回复(3)
大角牛fafasf头像 大角牛fafasf
坑就坑在这一题说i从1开始计算，不是从0开始
编辑于 2024-03-09 19:55:39 回复(0)
鹿屿b头像 鹿屿b
取特殊值的话 看位置 不要看索引 不然答案会差1
发表于 2023-10-10 11:54:57 回复(0)
你把我灌醉159820头像 你把我灌醉159820
这题错了第一位是从0开始，第i位插入，i的前面有i个元素，所以应该选c
发表于 2023-08-30 14:02:32 回复(0)
Tencent首席架构师头像 Tencent首席架构师
前i-1个元素不动，移动n-(i-1)个元素
发表于 2023-04-11 11:29:41 回复(0)
张永星头像 张永星
发表于 2023-02-18 22:17:33 回复(0)
660312头像 660312
n-(i-1)=n-i+1
发表于 2022-10-01 20:59:53 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
这个题其实只用看i=n+1的情况即可。因为顺序表长度为n，那么我在第n+1个位置插入值时是不需要移动元素的(移动元素个数为0)，这个时候只有n-i+1=0，因此选这个选项
发表于 2022-09-06 14:35:42 回复(0)
内向且正义头像 内向且正义
我觉得还是要说明插入在 j 的前面还是后面

发表于 2022-05-05 23:36:48 回复(1)
牛客561649036号头像 牛客561649036号
在第i位插入，则是在第i-1位与第i位插入，所以前i-1位不动，后面的移动
发表于 2022-03-12 13:45:34 回复(0)
嗷呜嗷呜呜呜头像 嗷呜嗷呜呜呜
把第i个元素开始的后面所有元素后移（包括第i个）
发表于 2022-01-01 02:09:56 回复(0)
提交观点

问题信息

数组
上传者：星辰大海的碎片
难度：
27条回答 6022浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号