在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）

[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A . 正确B . 错误

[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A . 正确B . 错误

[单选题]这些二叉排序树有多少棵是最佳二叉排序树?A．6B．5C．4D．3

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）