具有12个关键字的有序表 折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5

大学 关键字, 已帮助 人

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

A.3.1

B.4

C.2.5

D.5

请帮忙给出正确答案和分析,谢谢!

热搜:折半查找法的速度一定比顺序法

答案解析

难度★★☆ 搜索
  • 正确答案:A
    此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树,按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树,1层1个结点比较1次,2层2个结点比较2次,3层4个结点比较3次,4层5个结点比较4次,35/12=3.1,应选A。