已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()
A.4
B.3
C.2
D.5
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
在关系数据库中,提高对某字段查找效率的一种方法是()。
A对该字段进行索引
B使其数据格式一致
C将该字段设置为主码
D禁止在该字段中出现重复值
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是
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