试题详情
简答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：  ① 画出描述折半查找过程的判定树；  ② 若查找元素54，需依次与哪些元素比较？  ③ 若查找元素90，需依次与哪些元素比较？  ④ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。

  • 关注下方微信公众号，在线模考后查看

热门试题