第17题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
第18题: [单项选择]增加甲类传染病病种由以下哪个部门决定() A. 国务院 B. 国务院卫生行政部门 C. 省级政府 D. 省级卫生行政部门 E. 省级疾病预防控制机构 参考答案:A