第28题: [单项选择]用归并排序方法,在最坏情况下的时间复杂度为( )。 A. O(n+1) B. O(n2) C. O(log2n) D. O(nlog2n) 参考答案:D 答案解析:[分析] 一个完整的归并排序需要进行[log2n)次,实现归并排序需要和代派序列元素个数等量的辅助空间,其时间复杂度为O(nlog2n)。
第32题:[单选题] 实行施工总承包的,由总承包单位统一组织编制建设工程生产安全事故应急救援预案,工程总承包单位和分包单位按照应急救援预案,( )。 A. 由总包单位组织,各分包单位联合建立应急救援组织或者配备应急救援人员 B. 由总包单位统一建立应急救援组织或者配备应急救援人员 C. 由总包单位建立应急救援组织或者配备急救援人员(分包单位只承担相关费用) D. 各自建立应急救援组织或者配备应急救援人员 参考答案:D