单选题
如果一台计算机具有多个可以并行运行的CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是______。
Ⅰ．选择排序 Ⅱ．快速排序 Ⅲ．堆排序
Ⅳ．基数排序 Ⅴ．归并排序 Ⅵ．希尔排序
【正确答案】
A
【答案解析】[解析] 考查各种排序算法的性质。本题即分析排序算法的执行过程中，能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后，各子序列又可并行排序；归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此Ⅱ、Ⅴ和Ⅵ满足并行性。而其他选项不能划分成子序列来并行执行排序，故选A。