题目内容

非空二叉排序树中，左子树中所有结点的值（）。

A. 均小于等于根结点
B. 均小于根结点
C. 均大于等于根结点
D. 均大于根结点

查看答案

搜索结果不匹配？点我反馈

更多问题

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（）。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（）量级相当。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 均不是

利甩逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30｝对应的二叉排序树以后，查找元素35需要进行元素比较的次数为（）。

A. 4
B. 5
C. 7
D. 10

对于一个数据序列，按照逐点插入法建立一棵二叉排序树，该二叉排序树的形态取决于（）。

A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机软、硬件条件