根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。A、O（n）B、O（log2n）C、O（n2）D、O（nlog2n）

题目

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

A、O（n）
B、O（log₂n）
C、O（n²）
D、O（nlog₂n）

相似考题

1.从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。

2.从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)

3.对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)

4.在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)

参考答案和解析

正确答案:D

更多“根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。”相关问题

第1题：

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。
A．O(1)
B．O(n)
C．
D．O(n2)

正确答案：C
解析：从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为。
第2题：

● 若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（59）。

正确答案：B
第3题：

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2

正确答案：B
解析：对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。
第4题：

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。
- A、 O（n）
- B、 O（1）
- C、 O（log₂n）
- D、 O（n²）
正确答案:C
第5题：

在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
- A、N
- B、log₂n
- C、（h+1）/2
- D、h
正确答案:D
第6题：

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
- A、 O（n）
- B、 O（1）
- C、 O（log₂n）
- D、 O（n²）
正确答案:A
第7题：

用n个键值构造一棵二叉排序树，其最低高度为（）。
- A、n/2
- B、n
- C、log2n
- D、log2n+1
正确答案:D
第8题：

对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

正确答案:错误
第9题：

填空题
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

正确答案： h
解析：暂无解析
第10题：

单选题
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： A
解析：暂无解析
第11题：

判断题
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为0（h）。（）
A
对
B
错

正确答案：对
解析：
第12题：

单选题
用n个键值构造一棵二叉排序树，其最低高度为（）。
A
n/2
B
n
C
log2n
D
log2n+1

正确答案： C
解析：暂无解析
第13题：

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)

正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
第14题：

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

正确答案：D
第15题：

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

正确答案:h
第16题：

向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
- A、O（1）
- B、O（log₂n）
- C、O（n）
- D、O（nlog₂n）
正确答案:B
第17题：

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

正确答案:2i-1；（n+1）/2；（n-1）/2
第18题：

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

正确答案:n+1
第19题：

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

正确答案:错误
第20题：

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

正确答案:正确
第21题：

单选题
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A
O（n）
B
O（log₂n）
C
O（n²）
D
O（nlog₂n）

正确答案： D
解析：暂无解析
第22题：

单选题
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： A
解析：暂无解析
第23题：

单选题
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： D
解析：暂无解析
第24题：

判断题
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
A
对
B
错

正确答案：错
解析：暂无解析

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。A、O（n）B、O（log2n）C、O（n2）D、O（nlog2n）

题目

相似考题

参考答案和解析

更多“根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。”相关问题

相关内容