首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一个长度为n的顺序表中删除第i个元素,要移动_______
[单选题]
在一个长度为n的顺序表中删除第i个元素,要移动_______个元素。如果要在第i个元素前插入一个元素,要后移_________个元素。
n-i,n-i+1
n-i+1,n-i
n-i,n-i
n-i+1,n-i+1
添加笔记
邀请回答
收藏(518)
分享
18个回答
添加回答
27
推荐
牛客-007
答案:A
删除第i个元素,要移动后面n-i个元素
在第i个元素之前插入,要移动包括i在内的n-i+1个元素
编辑于 2015-02-09 16:06:33
回复(2)
41
。为你而战
删除第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)
25
喵081
极端的想法,就一个元素考虑就可以了,删除一个为0次移动,插入一个元素为一次操作
发表于 2018-07-04 18:12:44
回复(1)
17
Neway
注意 i 是第i 个 元素,所以 索引是从 1 开始的。
发表于 2016-01-09 09:19:34
回复(0)
11
天尊墨宇
选A
删除第i个元素,要移动后面n-i个元素
在第i个元素之前插入,要移动包括i在内的n-i+1个元素
发表于 2020-06-23 10:06:48
回复(0)
4
牛客474238号
注意这题的i从1开始
发表于 2016-03-22 17:01:19
回复(0)
2
dreamy_yue
删除第i 个元素,下标从1开始,非0
发表于 2017-08-30 16:03:23
回复(0)
2
RMrrrrrr
额,插入的那个元素值居然也算一次移动,好坑啊。
发表于 2016-04-24 16:39:41
回复(0)
1
小黑小黑狼
哈哈哈哈
发表于 2022-04-09 15:29:04
回复(0)
1
ABCD
删除一个元素,那么就要把它后面的所有元素向前移动一位。 一共有n个元素,删除第i个元素,移动的个数为n-1-i 插入一个元素,在第i个元素之前插入,那么要将第i个元素及其之后的所有元素都移动一位,一共n-i
发表于 2015-07-11 17:11:56
回复(2)
0
忧忧我心
题目里并未说i从0还是从1 怎么就都默认是1了呢
发表于 2024-04-21 11:46:24
回复(0)
0
Luncert
第i个元素这种表述不会i等于0
发表于 2023-11-15 12:41:52
回复(0)
0
牛客235665607号
元素前插入
发表于 2023-06-28 16:37:46
回复(0)
0
牛客850206952号
123456删除第2个移动6-2,2前插移动6-2+1
发表于 2023-03-08 18:48:12
回复(0)
0
summerhave7fishes
第i个位置,是i+1的个数。
发表于 2022-08-14 01:35:11
回复(0)
0
yunaum
第i个元素前插入与第i个元素后插入!
发表于 2022-07-14 01:24:16
回复(0)
0
小魄罗大魄罗
n-i(顺序表中删除往前移元素); 向前插入,第i元素也要移动,故移动n-i+1个元素。
发表于 2022-05-30 16:55:33
回复(0)
0
牛客46920278号
可以使用代入法,i=1 删除第1个元素,1后面都向前移动1位。 需要移动n-1个,即n-i; 在第一个元素前插入一个元素,则所有元素都要向后移动,即n个元素,n-i+1
发表于 2022-03-17 11:28:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数组
阿里巴巴
上传者:
牛客643913号
难度:
18条回答
518收藏
20586浏览
热门推荐
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
未来工作城市的选择是怎样的?
通用能力
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题