问题
单项选择题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A．O(n)
B．O(n(上标)2)
C．O(log(下标)2n)
D．O(nlog(下标)2n)
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A．O(n)
B．O(n(上标)2)
C．O(log(下标)2n)
D．O(nlog(下标)2n)
参考答案：D
(每题的备选项中，只有一个最符合题意。)
| 某建筑公司(位于县城)，2009年发生的业务如下： (1)以包工不包料的方式完成一办公楼的建造项目，工程价款1358万元。另外，建设单位提供建筑材料600万元，施工期间耗用建设单位水、电共计45万元； (2)以包工不包料的方式完成一项桥梁工程，该公司上报的工程合同注明工程劳务款为389万元，建设单位提供建筑材料250万元，部分电器线路器材56万元；工程结束后建筑公司获得提前竣工奖42万元，优质工程奖18万元； (3)在外省承包一项建筑工程设计，取得工程设计收入340万元； (4)在县城内自建统一规格和标准的商品房若干栋，工程总成本3880万元；销售其自建商品房的60%，取得销售收入3600万元；另将其中的10%作为公司的办公楼、15%抵顶建筑材料价款；该建筑公司所属的物业部收取物业费178万元，其中，代业主支付的水、电、燃气费共计98万元。(建筑成本利润率为10%) 根据上述业务，回答下列问题： |
该建筑公司本年应纳营业税和城建税教育费附加合计( )万元。
A．427.74
B．348.4
C．373.4
D．461.96