如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是( )。 Ⅰ.选择排序 Ⅱ.快速排序 Ⅲ.堆排序 Ⅳ.基数排序 Ⅴ.归并排序 Ⅵ.希尔排序

admin2018-07-17  29

问题 如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是(    )。
    Ⅰ.选择排序    Ⅱ.快速排序    Ⅲ.堆排序
    Ⅳ.基数排序    Ⅴ.归并排序    Ⅵ.希尔排序

选项 A、Ⅱ、Ⅴ和Ⅵ
B、Ⅱ、Ⅲ和Ⅴ
C、Ⅱ、Ⅲ、Ⅳ和V
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

答案A

解析 考查各种排序算法的性质。本题即分析排序算法的执行过程中,能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后,各子序列又可并行排序;归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此Ⅱ、Ⅴ和Ⅵ满足并行性。而其他选项不能划分成子序列来并行执行排序,故选A。
转载请注明原文地址:https://kaotiyun.com/show/1yRi777K
0

最新回复(0)