首页 > 试题广场 >

若查找每个记录的概率均等，在具有n个记录的顺序存储文件中采用

[单选题]
若查找每个记录的概率均等，在具有n个记录的顺序存储文件中采用顺序查找法查找一个记录，则查找成功的平均查找长度为（）。 
  • (n-1)/2
  • n/2
  • (n+1)/2
  • n
添加回答
明婵度头像 明婵度
我觉得是，查找的长度分别为1，2，3......n然后，就是n(n+1)/2,有n个元素，所以选n+1/2
发表于 2018-07-04 11:28:26 回复(0)
提交观点

问题信息

查找
上传者：赞花婆
难度：
1条回答 2145浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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