第11题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n·1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
第12题: [多项选择]施工合同示范文本规定,属于承包人应当完成的工作有( )。 A. 办理施工所需的证件 B. 提供和维修非夜间施工使用的照明设备 C. 按规定办理施工噪声有关手续 D. 负责已完成工程的成品保护 E. 保证施工场地清洁符合环境卫生管理的有关规定 参考答案:B,C,D,E