A BST has n nodes and a height of h. Which of the following holds?
二叉搜索树的高度h和节点个数n满足关系
Ah=O(1)
Bh=O(lgn)
Ch=O(n)
Dh=O(nlgn)
问题：
[单选题]
答案解析：
您可能感兴趣的问题
- Python语言中字符串对象的strip()只能删除字符串两端的空白字符，无法删除其他字符。
- 调用函数时传递的实参个数必须与函数形参个数相等才行。
- ６．什么是建筑工程造价？什么是安装工程造价？建筑安装工程造价由哪几部分费用组成？
- ９．什么是材料费？其由哪些费用组成？
- １１．预算定额与施工定额有哪些联系和区别？试列表比较说明。
- 1.什么是投资估算？投资估算在工程造价管理工作的地位和作用是什么？
- ８．试述财务基础数据估算表和财务评价报表之间的联系，并详细说明其对应关系。
- ４．对比分析说明工程概算和工程预算的编制内容。
- ３．工程变更产生的原因有哪些？应如何加强控制，减少工程变更？
- １０．竣工决算完成后工程造价的审查内容主要包括哪些方面？