首页 > 试题广场 >

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均

[单选题]

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为(   ) 

  • （N+1）/2
  • N/2
  • N
  • [（1+N）*N ]/2
查看正确选项
添加回答
靠着莪哋肩嫎ヽ头像 靠着莪哋肩嫎ヽ
第一个数的比较次数为1，第二个数的比较次数为2。。。以此类推第N个数的比较次数为N，所以总的比较次数为1+2+...+N=N(N+1)/2,平均比较次数为(N+1)/2,也即平均查找长度。
发表于 2017-11-21 21:07:46 回复(0)
理想低通滤波器头像 理想低通滤波器
大意了
发表于 2017-07-04 22:16:22 回复(0)
自适应增强头像 自适应增强
类似于1到n的均匀分布,均匀分布的期望在区间中间,所以评论搜索长度就是(n+1)/2
在中间的位置
发表于 2017-08-14 19:07:21 回复(0)
秋招冲冲冲123321头像 秋招冲冲冲123321
比较总次数是n(n+1)/2，平均比较次数需要除以总个数n，所以最后的是答案a
发表于 2022-03-18 08:29:51 回复(0)
牛客473948637号头像 牛客473948637号
等差数列求和，首项1，末项n
发表于 2020-04-16 15:02:32 回复(0)
byr_lynx头像 byr_lynx
原来是等差数列求和，首项是1，尾项是n。
发表于 2018-08-24 10:17:05 回复(0)
Wilbur.头像 Wilbur.
第一个元素查找1，弟n个元素查找次数n，平均n+1 /2，其他两两平均也是一样
发表于 2022-08-25 19:32:51 回复(0)
牛客803828780号头像 牛客803828780号
等差数列求和。想的多了。 查第一个是1第二个是2第N是n 总共 N*(N+1)/2
发表于 2022-01-05 20:53:32 回复(0)
柒间头像 柒间
大意了，，，，
发表于 2021-06-11 10:53:51 回复(0)
Yang@^_^@头像 Yang@^_^@
<p>第一个数查n次，第二个数n-1次 最后一个数1次。累加后除以n得到平均值，（（n*（1+n））/ 2）/ n = （1+n）/2</p>
发表于 2020-05-05 09:29:46 回复(0)
∮何必在意头像 ∮何必在意
平均查找长度与时间复杂度有什么区别，我懵了
发表于 2020-03-09 22:09:35 回复(0)
Thewayofcoder头像 Thewayofcoder
如何查找失败呢？
发表于 2018-09-24 09:19:25 回复(1)
提交观点

问题信息

查找
上传者：Letitia
难度：
12条回答 23276浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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