首页 > 试题广场 >

在长度为n的顺序表的第i (1≤i≤n)个位置上删除一个元素

[单选题]

在长度为n的顺序表的第i (1≤i≤n)个位置上删除一个元素，元素的移动次数为(      ) 

  • n-i+1
  • n-i
  • i
  • i-1
查看正确选项
添加回答
默许绯徐头像 默许绯徐
题目中的(1≤i≤n＋1)应该改成(1≤i≤n)
发表于 2018-03-07 09:48:22 回复(3)
SUYU头像 SUYU
i之后的所有元素都要迁移，所以为n-i
发表于 2017-06-19 11:31:09 回复(0)
心如止水0825头像 心如止水0825
1
 2
 3
 4
 5
 6
如上图，假如要删除第4个元素，则在删除4的时候，后面的5和6要向前移动，所以移动次数为
6-4=2，答案为n-i
发表于 2017-06-19 17:24:30 回复(0)
问题大发了头像 问题大发了
(1≤i≤n+1) 是什么鬼
发表于 2017-11-16 13:01:19 回复(1)
我也要找一个好工作头像 我也要找一个好工作
i后面的元素每个向前移动一次，所以是n-i
发表于 2017-06-19 09:31:43 回复(0)
N百香果头像 N百香果
共有n个元素，删除第i个，那么共有i个元素不要移动，移动元素的个数为n - i。
发表于 2020-09-02 15:31:28 回复(0)
潇潇程序猿头像 潇潇程序猿

题目中说的是第i个位置，不是数组有序表中的a[i]所以不是n - 1 - i ,而是n - i

发表于 2018-07-05 21:50:59 回复(0)
laymond头像 laymond
我认为应该选A。
在长度为n的顺序表的第i (1≤i≤n+1)个位置上删除一个元素，元素的移动次数为(      )
顺序表 1 ...  n+1共n+1个元素，删除第一个元素，依次移动后面 n+1 -1 个元素。
删除第i个元素，依次移动 n+1-i 个元素。

发表于 2018-05-08 12:46:15 回复(1)
baiyun头像 baiyun
我不服，i不应该从0开始吗
发表于 2017-12-29 11:45:34 回复(0)
提交观点

问题信息

链表
上传者：阿奻_
难度：
9条回答 6528浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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