引起慢性肺源性心脏病的最常见病因是（） A.支气管哮喘 B.支气管扩张 C.慢性支气

下列选项中，迫使陈胜等在大泽乡起义的直接原因是[ ]

A．繁重的兵役

B．刑法严酷，误期杀头

C．赋税沉重，压迫残酷

D．到渔阳服兵役

下列各项中，限制民事行为能力人订立的合同有效的是( )。

A．纯获利益的合同

B．经当事人自己明确表示同意的合同

C．经公证机关公证的合同

D．意思表示真实的合同

均衡点的特点是( )。

A．存在性

B．变化性

C．唯一性

D．稳定性

E．抵销性

【说明】
快速排序是一种典型的分治算法。采用快速排序对数组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) 。(最佳，平均、最坏)

水底沉管隧道施工：干坞工程测量控制网采用俩级布网方案，首级设3~4个控制点，其中（）为GPS基站。

A、2

B、1

C、3

D、4