首页 > 试题广场 >

在长度为12的有序表上应用折半查找法,在各元素查找概率相同的

[单选题]
在长度为12的有序表上应用折半查找法,在各元素查找概率相同的情况下平均查找长度为(   )。
  • 35/12
  • 37/12
  • 39/12
  • 41/12
需要查找1次的排序为:第 6
需要查找2次的排序为:第 3,9
需要查找3次的排序为:第 1,4,7,10
需要查找4次的排序为:第 2,5,8,11,12
平均查找长度: (1*1+2*2+3*4+4*5)/12 = 37/12
发表于 2020-04-16 23:43:07 回复(2)
b
发表于 2017-09-21 18:13:50 回复(0)
B
发表于 2017-08-13 17:55:18 回复(0)