如果在n个元素中查找其中任何一个元素至少要比较两次，则所采用的查找方法有可能是（）
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
查看答案
在二叉排序树中，凡是新插入的结点都是没有（ ）
A. 孩子
B. 关键字
C. 平衡因子
D. 赋值
以下关于二叉排序树的叙述正确的是（）
A. 二叉排序树是动态树表，在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的一半
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字序列可能是（ ）
A. 28，36，18，46，35
B. 18，36，28，46，35
C. 46，28，18，36，35
D. 46，36，18，28，35
对于下列关键字序列，不可能构成某二叉树中一条查找路径的序列是（）
A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34
微信支付 
支付宝支付