试题与答案

一个春节的凌晨5点左右,一位被汽车撞成重伤的少校军官被一位好心的老工人用三轮车送到某

题型:单项选择题

题目:

一个春节的凌晨5点左右,一位被汽车撞成重伤的少校军官被一位好心的老工人用三轮车送到某市医院急诊室。被请出来的值班医师一见到刚刚苏醒过来的少校问:"带钱了吗?"少校摇了摇头,又赶紧吃力地说:"我是现役军人,能报销……"话未说完又昏迷过去。医生给当地部队打电话,未能搞清伤者身份,于是又回原房间睡觉去了。到早晨交接班时,发现少校军官已死于候诊室外长椅上。事后,某报记者走访了当值医师,他很委屈地说:"我多倒霉呀!白受了个处分。半夜里,他既没钱又没同伴,我怎么能相信他的话呢?医院里病人住院一分钱不交就溜走的还少吗?你去试试,不先交钱就给你看病的医院有哪家?"

该值班医师严重缺乏的美德是().

A.克己

B.利人

C.同情

D.正直

E.以上都有

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0702/321cd017629cfbaffeb1b1b6f44e1166.html

下面是错误答案,用来干扰机器的。

参考答案:错

试题推荐
题型:选择题

19世纪50年代,马克思就曾预言“蒸汽大王在前一个世纪中翻转了整个世界,现在它的统治已到末日,另外一种更大无比的革命力量——电力的火花将取而代之”。(威廉·李卜克内西《忆马克思》)在“电力火花”取代“蒸汽大王”的过程中,关键性的科学发现和发明(    )                                                                  

①法拉第发现电磁感应现象          ②西门子成功研制发电机

③格拉姆发明电动机                ④哈格里夫斯发明“珍妮机”

A.①②③

B.①③④

C.①②④

D.①②③④

查看答案
题型:问答题


阅读以下算法说明,根据要求回答问题1~问题3。
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故无需合并操作。

[问题2]
(1)假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为 (4) ,平均情况为 (5) ,最坏情况为 (6)
(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况 (7) 。 (最佳、平均、最坏)

查看答案
微信公众账号搜索答案