题目内容
（请给出正确答案）
[单选题]
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n2)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n2)
如果结果不匹配，请 联系老师 获取答案
更多“在二叉排序树中插入一个关键字值的平均时间复杂度为（)。A、O…”相关的问题
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A． I、Ⅱ、Ⅳ、V
B．Ⅱ、Ⅲ、Ⅳ
C． I、Ⅲ、V
D． I、Ⅳ、V
(1)画出该二叉排序树；
(2)画出从(1)所得树中删除关键字为37的结点之后的二叉排序树。
1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
A．4
B．3
C．2
D．1
A.O(1),O(n)
B.O(n),O(n)
C.O(1),O(1)
D.O(n),O(1)
