问题：
[单选题]Given that it's a balanced BST, which of the following holds?
若已知它是平衡二叉搜索树，则n和h满足关系
Ah=O(1)
Bh=O(lgn)
C h=O(n)
Dh=O(nlgn)
答案解析：
您可能感兴趣的问题
- 缩进对于Python程序至关重要。
- 已知列表x = [1, 2, 1, 2, 3, 1]，那么执行x.remove(1)之后，x的值为[2, 2, 3]。
- 已知列表x = [1, 2, 3]，那么执行y = x.reverse()之后，y的值为[3, 2, 1]。
- Python关键字and和or连接多个表达式时具有惰性求值特点，只计算必须计算的表达式。
- ３．我国工程建设阶段如何划分？简述各阶段的主要工作内容和相互关系。
- ６．什么是建筑工程造价？什么是安装工程造价？建筑安装工程造价由哪几部分费用组成？
- ４．对比分析说明工程概算和工程预算的编制内容。
- １５．某施工单位参加投标，其报价为最低合理价，除提出将固定合同价改为可调合同价的要求，其余均实质性响应招标文件要求。试问可否将该单位作为中标单位？为什么？
- １６．选择合适的合同类型，应考虑哪些因素？
- ４．工程索赔产生的原因有哪些？索赔应遵循什么样的程序？索赔的证据有哪些？