已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点值，（）上所有结点的值均大于它的根结点的值。

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

填空题在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。

填空题在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字...

填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。