（单选题）
向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
AO（1）
BO（log2n）
CO（n）
DO（nlog2n）
正确答案
答案解析
略
相似试题
（单选题）
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（单选题）
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
（填空题）
从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
（判断题）
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
（判断题）
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
（简答题）
将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
（填空题）
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
