二分查找所对应的判定树 是一棵理想平衡的二叉排序树。（)

在一棵非空的二叉排序树（二叉查找树)中，进行__ （41)遍历运算并输出所访问 结点的关键码后，可得

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（)

二叉树是一棵无序树。（)

适用于静态的查找方法为 （)。A.二分查找 二叉排序树查找B.二分查找 索引顺序表查找C.二叉排序

对长度为n的顺序存储的有序表进行二分查找时 其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n

从一棵二叉搜索树中查找一个元素时 其时间复杂度大致为(18)。A.O(1)B.O(n)C.D.O(n2)