第23题: [单项选择]对于长度为 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。
第28题: [单项选择]女性,24岁。5h、前骤起腹泻,稀便转水样便,排便15次,量多,呕吐3~4次来诊。无发热、腹痛。病前在舟山旅游。体检:脉搏102次/分,BP8/5.3kPa(60/40mmHg),眼球稍下陷,腹部无压痛,大便光镜检:WBC0~2/HP,RBC0~1/HP,拟诊为副霍乱。霍乱与副霍乱的区别在于() A. 细菌形态不同 B. 抗原结构与生化反应不同 C. 临床表现明显不同 D. 防治措施不同 E. 噬菌体裂解试验不同 参考答案:E