第8题: [单项选择]在最坏情况下,下列排序方法中时间复杂度最小的是 A. 冒泡排序 B. 快速排序 C. 插入排序 D. 堆排序 参考答案:D 答案解析: [解析]
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2;插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
第28题: [单项选择]以下有关内源性感染预防原则的叙述错误的是() A. 避免扰乱病人的正常防御机制, B. 仔细检查,明确病人的潜在性病灶 C. 明确机体带菌状态 D. 如有必要,可限制使用抗生素 E. 抵抗力下降的高危人群应采取保护性隔离和全部去污染 参考答案:E 答案解析:抵抗力下降的高危人群应采取保护性隔离,但不应采取全部去污染。