首页 > 试题广场 >

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

[单选题]
对于含有3个关键字的顺序表(a,b,c),它们的查找概率分别为(1/2,1/3,1/6),则成功查找表中任一元素的平均查找长度为(    )
  • 3
  • 5/3
  • 2
  • 1
顺序表的查找应该按照查找概率从高到低排序,查找1/2概率的元素需要1次,1/3概率的需要两次,1/3概率的元素需要3次,总共加起来为5/3
发表于 2018-07-11 13:38:50 回复(0)

1/2*1+1/3*2+1/6*3=5/3

发表于 2019-02-19 00:44:45 回复(0)
b
发表于 2018-07-20 07:05:33 回复(0)