网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A
O（n）
B
O（log2n）
C
O（n2）
D
O（nlog2n）
参考答案
参考解析
解析：
暂无解析
更多 “单选题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。A O（n）B O（log2n）C O（n2）D O（nlog2n）” 相关考题
考题
对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)
考题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
考题
判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A
对B
错
热门标签
最新试卷