设一组关键字序列为｛34,76,45,18,26,54,92)，由此构造的二叉排序树的深度为（ ）。
查看答案
二叉排序树是（ ）。
A. 每一分支结点的度均为2的二叉树
B. 中序遍历时可得到所有结点的一个升序序列的二叉树
C. 按从左到右顺序编号的二叉树
D. 每一分支结点的值均小于其左子树上所有结点的值，又均大于其右子树上所有结点的值
非空二叉排序树中，左子树中所有结点的值（ ）。
A. 均小于等于根结点
B. 均小于根结点
C. 均大于等于根结点
D. 均大于根结点
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（ ）。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（ ）量级相当。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 均不是
微信支付 
支付宝支付