当前位置:计算机科学技术题库>数据结构题库

问题:

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

A . 3.1
B . 4
C . 2.5
D . 5

速取定价策略和渐进定价策略各自适用于什么情况? 如何高效地施用钾肥? 易引发气瓶发生爆炸的原因有()。 放气速度太慢。 可燃气瓶(乙炔、氢气、石油气瓶)发生漏气。 石油气瓶未充灌满。 应急防护门耐压设计值为多少? 易通公司于2003年3月开始研发“G-3”教学管理软件,2003年8月完成,2003年11月办理软件登记,2004年1月开始销售。易通公司取得“G-3”软件著作权的时间是:()。 2003年3月。 2003年8月。 2003年11月。 2004年1月。 具有12个关键字的有序表,折半查找的平均查找长度()。
参考答案:

  参考解析

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

在线 客服