第19题: [单项选择]对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。 A. 冒泡排序为 n/2 B. 冒泡排序为 n C. 快速排序为 n D. 快速排序为 n(n-1)/2 参考答案:D 答案解析:假设线性表的长度为 n,则在最坏情况下,冒泡排序需要经过 n/2 遍的从前往后扫描和 n/2 遍的从后 往前扫描,需要比较次数为 n(n-1)/2。快速排序法的最坏情况比较次数也是 n(n-1)/2。
第25题: [单项选择]应用脑室持续引流方法不正确的是 A. 用于脑室系统内脑脊液循环通路梗阻者 B. 用于脑室内出血或脑出血破入脑室不宜开颅手术者 C. 放置脑室引流管应严格无菌操作,位置准确、深度适中、固定良好,保持通畅 D. 脑室内引流管一般高于脑平面20-25CM,引流时间不少于15天 E. 预防感染,每天更换引流袋(瓶) 参考答案:D