首页 > 试题广场 >

在一个长度为n的顺序表中向第i个元素(0之前插入一个新元素时

[单选题]
在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动______个元素。 
  • n-i
  • n-i+l
  • n-i-1
  • i
查看正确选项
添加回答
怪我过分萌头像 怪我过分萌
如果是插入到第i个位置，则需要移动n-i个元素；
如果是插入到第i个元素之前，则需要移动n-i+1个元素；
发表于 2017-08-20 09:58:18 回复(2)
咸鱼超人头像 咸鱼超人
1是1 l是l好么
发表于 2018-09-08 10:09:35 回复(0)
夜长梦中歌头像 夜长梦中歌
其实就是i到n之间有多少个元素。 n-(i-1)，就是n个元素减去前i-1个元素还剩多少个
发表于 2018-01-28 21:55:30 回复(0)
泽思头像 泽思
如果是插入到第i个位置，或者说插入到第i个元素之前，则需要移动n-i+1个元素；

如果是插入到第i个元素之后，则需要移动n-i个元素；
发表于 2021-07-06 09:58:49 回复(0)
漕河泾头像 漕河泾
注意：此处说的是 在第i各元素之前插入，在第i个位置插入需要 n-i次移动，在其前面也就是i-1位置处插入就需要 n-（i-1）=n-i+1次移动
发表于 2019-03-26 21:24:24 回复(0)
void👾头像 void👾
为啥答案是b啊 插入时，第i个元素及其以后的元素统一向后移一位么 那就是n-i+1呗
发表于 2022-11-15 22:45:24 回复(0)
牛客852370802号头像 牛客852370802号
插入到第i个元素之前，就是从下标i-1到n-1，都要向右移动。移动次数为n-1-(i-1)+1
发表于 2020-03-19 19:49:12 回复(0)
蛋蛋爱吃蛋糕蛋挞和鸡蛋头像 蛋蛋爱吃蛋糕蛋挞和鸡蛋
在第i个位置插入数据，其实是将数据放在数组下标（i-1）的位置，所以，原数组要从下标（i-1）开始向后移动。
发表于 2020-02-29 11:19:04 回复(0)
诚心诚意求一个offer的菜鸡头像 诚心诚意求一个offer的菜鸡
发表于 2018-11-29 17:34:37 回复(0)
提交观点

问题信息

链表
上传者：蜡蜡
难度：
9条回答 12928浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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