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

admin2018-07-17 28

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

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

答案A

解析考查各种排序算法的性质。本题即分析排序算法的执行过程中，能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后，各子序列又可并行排序；归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此Ⅱ、Ⅴ和Ⅵ满足并行性。而其他选项不能划分成子序列来并行执行排序，故选A。

转载请注明原文地址:https://kaotiyun.com/show/1yRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

()标志着二战中苏德战场转折的完成。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

秦朝的势力到达西南夷后，在今宜宾至昭通一带开通()，并在附近各地设置官吏。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

Thousandsofyearsago,tenofourverydistantancestorswerehungry.Theywentoutandpickedberriesorduguprootstoeat.

1岁小儿未接种过卡介苗，PPD阳性表示

A．漏出液B．渗出液C．脓性胸液D．水性胸液E．乳糜性胸液充血性心衰产生的胸腔积液为()

2pm医师为胡女士开出医嘱：地西泮50mg，po，sos。此项医嘱失效的时间至

导航电子地图录入的背景数据包括（）。

《项目申请报告》中“建设用地、征地拆迁及移民安置分析”的主要内容不包括()。

在设计合同履行过程中，设计人未开始设计工作时，发包人要求终止或解除合同，则(　　)。

政府大幅发行国债会改变证券市场的证券供应，引起股票价格的上升。(　　)

教师把实物、教具展示给学生看，或者向学生作示范性实验，使学生通过直观感知，从而获得知识、发展能力的方法，叫做()

戒毒劳动教养人员适应期的主要工作包括()。

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

计算机408

学硕统考专业

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

()标志着二战中苏德战场转折的完成。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

秦朝的势力到达西南夷后，在今宜宾至昭通一带开通()，并在附近各地设置官吏。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

Thousandsofyearsago,tenofourverydistantancestorswerehungry.Theywentoutandpickedberriesorduguprootstoeat.

1岁小儿未接种过卡介苗，PPD阳性表示

A．漏出液B．渗出液C．脓性胸液D．水性胸液E．乳糜性胸液充血性心衰产生的胸腔积液为()

2pm医师为胡女士开出医嘱：地西泮50mg，po，sos。此项医嘱失效的时间至

导航电子地图录入的背景数据包括（）。

《项目申请报告》中“建设用地、征地拆迁及移民安置分析”的主要内容不包括()。

在设计合同履行过程中，设计人未开始设计工作时，发包人要求终止或解除合同，则( )。

政府大幅发行国债会改变证券市场的证券供应，引起股票价格的上升。( )

教师把实物、教具展示给学生看，或者向学生作示范性实验，使学生通过直观感知，从而获得知识、发展能力的方法，叫做()

戒毒劳动教养人员适应期的主要工作包括()。

在设计合同履行过程中，设计人未开始设计工作时，发包人要求终止或解除合同，则(　　)。

政府大幅发行国债会改变证券市场的证券供应，引起股票价格的上升。(　　)