问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

构造一棵具有n个结点的二叉排序树 在最理想的情况下的深度为（）。A．n／2B．nC．[log2（n＋1)]D．[log2

2020-10-13 15:55:04 学历考试 阅读

问题详情

构造一棵具有n个结点的二叉排序树，在最理想的情况下的深度为（）。

A．n／2

B．n

C．[log2(n+1)]

D．[log2(n+1)]

请帮忙给出正确答案和分析，谢谢！

参考答案

考点：