问题
单项选择题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是【 】
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
答案
参考答案:D
解析:假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是【 】
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
参考答案:D
解析:假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
(病例串型最佳选择题,每几道题共用题干)
黄女士,69岁,患肝脑综合征、肝硬化腹水、下肢浮肿、渗出性溃疡合并删度褥疮。病人极度痛苦,入院当天就下了病危通知。儿子不忍心看着母亲在痛苦中挣扎,要求为母亲实施安乐死。 |
从理论角度分析,在此情况下医护人员正确的做法是
A.有限度的抢救
B.对其用药加速患者死亡
C.仍然不惜一切代价抢救
D.放弃治疗,任其自然死亡
E.尊重家属意见实行主动安乐死