一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。A.堆排序B.冒泡排序C.快速排序D

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

手工跟踪对以下各序列进行堆排序的过程，给出形成初始堆及每选出一个排序码后堆的变化。

(1)按字母顺序排序：Tim，Dot，Eva，Rom，Kim，guy，Ann，Jim，Kay，Ron，Jan。

(2)按数值递增顺序排序：26，33，35，29，19，12，22。

(3)同样7个数字，换一个初始排列，再按数值的递增顺序排序：12，19，33，26，29，35，22。

的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5，2，1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

A.斑块是动脉粥样硬化进展的重要表现

B.颈动脉斑块显著增加心血管事件风险

C.冠脉斑块体积的变化可以预测ASCVD事件的发生，可作为临床事件的替代指标

D.斑块不一定能够预测心脑血管事件

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.