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

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

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[判断题] 在查找树中插入一个新结点，总是插入到叶结点下面。A . 正确B . 错误

[单选题]二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空

[单选题]二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空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)

[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=

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