可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A3.1
  • B4
  • C2.5
  • D5
参考答案
参考解析:

将12个数画成完全二叉树,第一层有1个、第二次2个、第三层4个,第四层只有5个。二分查找时:第一层需要比较1次第二两个数,每个比较2次第三层四个数,每个比较3次第四层五个数,每个比较4次则平均查找长度即为:(1+2*2+3*4+4*5)/12=37/12=3.0833

分类:数据结构题库,计算机科学技术题库