设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

第1题,共3个问题
(简答题)说出有哪几个元素需要经过3次元素间的比较才能成功查到。

第2题,共3个问题
(简答题)画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。

第3题,共3个问题
(简答题)设查找元素5,需要进行多少次元素间的比较才能确定不能查到。
出自:国家开放大学《数据结构》