问答题
求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;但最后一层未满,不......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
若查找元素90,需依次与哪些元素比较?
问答题若查找元素90,需依次与哪些元素比较?
若查找元素54,需依次与哪些元素比较?
问答题若查找元素54,需依次与哪些元素比较?
画出描述折半查找过程的判定树。
问答题画出描述折半查找过程的判定树。