第17题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。 A. log2n B. nlog2n C. n(n-1) D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为 n(n-1)/2。
第35题: [单项选择]为实现设备工程经济发展和促进社会进步的统一体,()必须学会正确运用合同管理制的手段,为推行项目法人责任制服务。 A. 设备工程管理者 B. 设备监理工程师C.设备工程师 C. 设备监理工程师助理 参考答案:A 答案解析:在实行“两个转变”过程中,欲振兴和发展我国设备工业,加强现代工程建设事业的科学管理,实行项目法人责任制、招标投标制、工程监理制和合同管理制势在必行。认真完善和实施“四制”,搞好协调关系,是摆在设备工程