从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。

假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。

填空题假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。

从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。

填空题从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。

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

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