首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在向1988个有序顺序表中插入一个新元素,并保持原来的顺序不
[单选题]
在向1988个有序顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动的元素次数是?
992
993
994
995
查看答案及解析
添加笔记
求解答(3)
邀请回答
收藏(265)
分享
9个回答
添加回答
1
牛客5563
额
发表于 2022-05-20 08:12:19
回复(0)
1
牛客245163895号
等差数列求和公式
发表于 2022-02-03 13:12:41
回复(0)
1
_老地方
二分之n
发表于 2019-11-15 00:12:14
回复(0)
16
jfjdjdjs
最多1988次(插在首位),最少0次(插在末尾)共1988/2次
发表于 2019-10-17 18:36:11
回复(0)
11
刘瑶瑶611
在n个有序顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动的元素次数是n/2
发表于 2019-06-18 16:17:30
回复(0)
3
在水一方有人占用?!
平均移动次数n(n+1)/2/(n+1)=n/2
编辑于 2019-10-13 15:38:57
回复(2)
2
阳仔拿100张offer
插入第一位需要移动1988次,插入最后一位需要移动0次,根据移动n-i次可知,首项加末项除以2得994
发表于 2019-09-19 20:19:58
回复(0)
0
云云云一飞冲天
原来的顺序不变指的是排序不变,我以为是会改变原来的顺序,开始想的是在栈顶插入元素咋能改变之前已经在栈里的元素的顺序……直接迷惑了一波
发表于 2022-08-26 09:57:48
回复(0)
0
看见我请叫我去刷题
就是首尾平均,想复杂了
发表于 2022-04-07 15:26:05
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
前端工程师
栈
2019
用友
上传者:
小小
难度:
9条回答
265收藏
3045浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
下列哪些是与数据库管理相关的技术:...
数据库
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
2017
测试工程师
用友
评论
(7)
来自
用友2017秋招笔试题(一)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题