问题
单项选择题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2
C．O(
D．O(nlog2
答案
参考答案：B
解析：
【解析】根据检索长度的定义，应为O(10g2n)。
搜题请搜索小程序“爱下问搜题”
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2
C．O(
D．O(nlog2
参考答案：B
解析：
【解析】根据检索长度的定义，应为O(10g2n)。
某城市为稳定冬季蔬菜的供应，计划在郊区兴建和扩建大型温室。根据对历史数据的调查，温室的建造面积和建造成本的关系见表4。
表4 温室建造面积和建造成本表
建造面积x (万平方米) | 建造成本y (万元) |
| 建造面积x (万平方米) | 建造成本y (万元) | 建造面积x (万平方米) | 建造成本y (万元) | |
4 7 2 3 | 14.8 25.1 12.4 13.5 | 5 8 6
| 16.7 29.1 21.8
| 5 4 9
| 16.9 15.1 33.2
|
问题：
1．求建造面积与建造成本的回归直线方程。
2．在5%的显著性水平下对建造面积和建造成本进行相关性检验。
3．给定显著水平a=5%，对6进行相关性检验和显著性检验(τ检验法)，说明显著性水平为5%所代表的意义是什么。
4．假定计划兴建的温室面积约为11万平方米，利用拟合方程预测建设成本，给出置信度为95%的预测区间，并对预测区间和置信度做出经济解释。
已知 ∑xiyi=1191
τ(0.05,10)=1.8125,τ(0.05,8)=1.8595
τ(0.025,10)=2.2281,τ(0.025,8)=2.3060
相关系数临界值表的部分见表5。