填空题 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

填空题 从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。

填空题 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。