问题:
A . 3.1B . 4C . 2.5D . 5
● 参考解析
将12个数画成完全二叉树,第一层有1个、第二次2个、第三层4个,第四层只有5个。 二分查找时: 第一层需要比较1次 第二两个数,每个比较2次 第三层四个数,每个比较3次 第四层五个数,每个比较4次 则平均查找长度即为:(1+2*2+3*4+4*5)/12=37/12=3.0833
相关内容
相关标签