首页
由n个键值构造的二叉排序树,在等概率查找的假设下,查找成功的平均查找长度的最大值可能达到________。
2024-07-27 11:00:35
数据结构导论(02142)
由n个键值构造的二叉排序树,在等概率查找的假设下,查找成功的平均查找长度的最大值可能达到________。
【正确答案】:(n+1)/2
上一篇:
对关键字序列{26,36,41,38,44,15,68,l2,06,51},设HashSize=13,H(key)=key mo
下一篇:
对有序顺序表(07,12,15,18,27,32,46,65,83)用二分法查找,若查找成功,则查找所需比较次数最多的键值是__