首页 > 试题广场 >

具有15个关键字的有序表,折半查找的平均查找长度()

[单选题]
具有 15 个关键字的有序表, 折半查找的平均查找长度(  )
  • 3.1
  • 3.2
  • 2.5
  • 3.3

在折半查找判定树中,某结点所在的层数即是查找该结点的比较次数,整个判定树代表的有序表的平均查找长度即为查找每个结点的比较次数之和除以有序表的长度。例如,长度为10的有序表的平均查找长度为:

ASL=(1×1+2×2+3×4+4×3)/10=29/10

长度为15的有序表的平均查找长度为:(1*1+2*2+3*4+4*8)/15=3.26666
编辑于 2021-04-20 21:01:47 回复(0)
(1*16+2*2+4*3+8*46)/15=49/15
发表于 2021-04-27 10:39:05 回复(0)