（题干）
本题共计 3 个问题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。
简答题
第 1 题
说出有哪几个元素需要经过3次元素间的比较才能成功查到。
正确答案
13，36，63，135。
答案解析
略
简答题
第 2 题
画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
正确答案
答案解析
略
简答题
第 3 题
设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
正确答案
3次。
答案解析
略
相似试题
（简答题）
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
（简答题）
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
（简答题）
设查找表为（20，19，24，57，68，11）
（简答题）
设查找表为（20，19，24，57，68，11）
（简答题）
设查找表为（20，19，24，57，68，11）
（简答题）
设查找表为（20，19，24，57，68，11）
