在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

第1题：

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。

答案：D

解析：

第2题：

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n^2)

第3题：

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

第4题：

在二叉排序树中插入一个新结点，总是作为叶子结点插入。

第5题：

17、以下关于二叉排序树的叙述中正确的是（）。

A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。

B．对二叉排序树进行层次遍历可以得到有序序列。

C．在二叉排序树中，新结点总是作为叶子结点插入的。

D．二叉排序树的查找效率和二叉排序树的高度有关。

E．若用一个有序序列来构造一棵二叉排序树，其高度最大。

F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2

G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。