首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不
[单选题]
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )元素。
8
63.5
63
7
查看答案及解析
添加笔记
求解答(9)
邀请回答
收藏(60)
分享
纠错
9个回答
添加回答
1
恨自己不够强
127个元素,有128个插入点,每个插入点导致移动次数为(127,126, ,,, , 1, 0),sum=127+126+...+1+0=(127+0)*128/2, mean=sum/128
发表于 2019-03-15 09:28:40
回复(0)
5
灰烬天堂
共有n+1个插入位置, 总移动次数为:(1+n)*n/2, 平均移动次数为:【(1+n)*n/2】/(n+1)=n/2
编辑于 2018-11-04 18:53:23
回复(0)
3
布衣大侠
平均要移动63.5次;
如果插在第一个位置那就要移动127个元素(即127次);
如果插在第二个位置那就要移动126个元素(即126次);
。
。
。
如果插在最后一个位置那不用移动移动次数为0;
就是从0~127的一个递增数列(想倒过来递减也行);
所以平均要移动的次数N=(0+127)/2=63.5;
发表于 2018-09-27 11:09:00
回复(0)
2
今日青年
63.5
有128个插入位置,如果插入第一个位置,移动127次;
如果插入第二个位置,移动126次。
插入每个位置的概率是1/128。
总的插入次数*概率,(127+126+...+1+0)/128=(1+127)*127/2*128=63.5
发表于 2019-07-02 18:12:21
回复(2)
2
我的天鸭
这是什么破题
发表于 2018-10-12 19:21:49
回复(0)
0
海里的白云☁
元素还有半个半个的???
发表于 2019-05-08 12:31:23
回复(0)
0
机智的矮人王子
这题为什么不能用二分法比较插入
发表于 2019-03-06 22:03:22
回复(0)
0
heartbeat201803012142241
答案是不是有问题啊
发表于 2018-09-29 12:02:31
回复(0)
0
逍遥派掌门
什么玩意
发表于 2018-09-28 14:37:37
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
小小
难度:
9条回答
60收藏
14956浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题