如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序

【正确答案】 C

【答案解析】解析：此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，故4个选项中，只有快速排序可以并行执行，故选C选项。