首页 > 试题广场 >

在向1988个有序顺序表中插入一个新元素，并保持原来的顺序不

[单选题]
在向1988个有序顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动的元素次数是？ 
  • 992
  • 993
  • 994
  • 995
查看答案及解析
添加回答
牛客5563头像 牛客5563
额
发表于 2022-05-20 08:12:19 回复(0)
牛客245163895号头像 牛客245163895号
等差数列求和公式
发表于 2022-02-03 13:12:41 回复(0)
_老地方头像 _老地方
二分之n
发表于 2019-11-15 00:12:14 回复(0)
jfjdjdjs头像 jfjdjdjs
最多1988次（插在首位），最少0次（插在末尾）共1988/2次
发表于 2019-10-17 18:36:11 回复(0)
刘瑶瑶611头像 刘瑶瑶611
在n个有序顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动的元素次数是n/2
发表于 2019-06-18 16:17:30 回复(0)
在水一方有人占用？！头像 在水一方有人占用？！
平均移动次数n(n+1)/2/(n+1)=n/2
编辑于 2019-10-13 15:38:57 回复(2)
阳仔拿100张offer头像 阳仔拿100张offer
插入第一位需要移动1988次，插入最后一位需要移动0次，根据移动n-i次可知，首项加末项除以2得994
发表于 2019-09-19 20:19:58 回复(0)
云云云一飞冲天头像 云云云一飞冲天
原来的顺序不变指的是排序不变，我以为是会改变原来的顺序，开始想的是在栈顶插入元素咋能改变之前已经在栈里的元素的顺序……直接迷惑了一波
发表于 2022-08-26 09:57:48 回复(0)
看见我请叫我去刷题头像 看见我请叫我去刷题
就是首尾平均，想复杂了
发表于 2022-04-07 15:26:05 回复(0)
提交观点

问题信息

前端工程师 栈 2019 用友
上传者：小小
难度：
9条回答 3041浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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