设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。A. 23,10,1,14 B.23,29,27,14 C. 23,10,11,14 D.23,29,55,14在等概率条件下，成功查找的平均比较次数为（ ）。 A.24/9 B. 25 /9 C.3 D.2.5

第1题：

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

略

第2题：

设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）

（2）4次；3次
略

第3题：

1. 假定对有序表：（6，10，15，17，24，35，46，57，66，73，85，90）进行折半查找，试回答下列问题： （1）画出描述折半查找过程的判定树；（4分） （2）若查找元素24，需依次与哪些元素比较？（2分） （3）若查找元素92，需依次与哪些元素比较？（2分） （4）假定每个元素的查找概率相等，求查找成功时的平均查找长度。（2分）

第4题：

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略

第5题：

画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。