首页 > 试题广场 >

对于含有3个关键字的顺序表（a,b,c），它们的查找概率分别

[单选题]
对于含有3个关键字的顺序表（a,b,c），它们的查找概率分别为（1/2,1/3,1/6），则成功查找表中任一元素的平均查找长度为（） 
  • 3
  • 5/3
  • 2
  • 1
添加回答
样本空间头像 样本空间
每个元素查找长度分别为1，2，3然后乘以其查找概率权重：1*1/2+2*1/3+3*1/6=5/3
发表于 2018-01-30 07:19:13 回复(0)
提交观点

问题信息

查找
上传者：喵大人喵喵喵
难度：
1条回答 2822浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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