首页 > 试题广场 >

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

[单选题]
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（    ）元素。 
  • 8
  • 63.5
  • 63
  • 7
查看正确选项
添加回答
恨自己不够强头像 恨自己不够强
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)
灰烬天堂头像 灰烬天堂
共有n+1个插入位置， 总移动次数为：（1+n）*n/2, 平均移动次数为：【（1+n）*n/2】/（n+1）=n/2
编辑于 2018-11-04 18:53:23 回复(0)
布衣大侠头像 布衣大侠
平均要移动63.5次；
如果插在第一个位置那就要移动127个元素（即127次）；
如果插在第二个位置那就要移动126个元素（即126次）；
。
。
。
如果插在最后一个位置那不用移动移动次数为0；
就是从0~127的一个递增数列（想倒过来递减也行）；
所以平均要移动的次数N=(0+127)/2=63.5；
发表于 2018-09-27 11:09:00 回复(0)
今日青年头像 今日青年
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)
我的天鸭头像 我的天鸭
这是什么破题
发表于 2018-10-12 19:21:49 回复(0)
海里的白云☁头像 海里的白云☁
元素还有半个半个的？？？
发表于 2019-05-08 12:31:23 回复(0)
机智的矮人王子头像 机智的矮人王子
这题为什么不能用二分法比较插入
发表于 2019-03-06 22:03:22 回复(0)
heartbeat201803012142241头像 heartbeat201803012142241
答案是不是有问题啊
发表于 2018-09-29 12:02:31 回复(0)
逍遥派掌门头像 逍遥派掌门
什么玩意
发表于 2018-09-28 14:37:37 回复(0)
提交观点

问题信息

链表
上传者：小小
难度：
9条回答 14929浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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