首页 > 试题广场 >

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长

[单选题]
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 
  • n
  • n/2
  • （n-1）/2
  • （n+1）/2
查看正确选项
添加回答
lh-jiezhou头像 lh-jiezhou
1次成功的概率 1/n; 需要的次数 1
2次成功的概率 1/n; 需要的次数 2
3次成功的概率 1/n; 需要的次数 3
...
平均 1/n * （1 + 2 + 3 + .. + n）= 1/n * [(n+1)*n / 2] = (n+1)/2
发表于 2021-08-17 16:25:19 回复(0)
提交观点

问题信息

测试开发工程师 哔哩哔哩 测试工程师 2020
上传者：小小
难度：
1条回答 1004浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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