具有12个关键字的有序表 折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5
关键字,
已帮助 人
-
正确答案:A
此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树,按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树,1层1个结点比较1次,2层2个结点比较2次,3层4个结点比较3次,4层5个结点比较4次,35/12=3.1,应选A。
