第5题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。 A. 冒泡排序为n(n-1)/2 B. 简单插入排序为n C. 希尔排序为n D. 快速排序为n/2 参考答案:A 答案解析: [解析]
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所
第28题: [单项选择]患儿,9岁。眼险水肿4天,近2天加重,水肿渐及全身,尿少,今晨感觉上腹部不适,频咳,气急。体检:体温37.5℃,眼险及下胶水肿,血压150/100mmHg,心率116次/分,心音钝,两肺呼吸音粗,肝肋下2.0cm。尿常规:蛋白(++),红细胞20—30个/HP,血尿素氮26.5mmol/L,肌酐362μmol/L。诊断考虑为
A. 急性肾炎伴肺炎 B. 急性肾炎伴急性肾衰竭 C. 急性肾炎伴循环充血 D. 急性肾炎伴高血压脑病 E. 急性肾炎伴心肌炎 参考答案:B