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

admin2018-07-17 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列不属于“一国两制”的基本内容的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

毛泽东同志于哪一年在最高国务会议上提出了“百花齐放，百家争鸣”的方针?()

下列哪项可以准确反映体内贮存铁的情况

设计利用穿堂风进行自然通风的板式建筑，其迎风面与夏季最多风向的夹角宜为：

在水泥砂浆中掺入石灰浆的主要目的是()。

下列各项中，应征收印花税的有()。(2013年)

下列字符中，ASCII码最小的是()。

大豆的脂肪组成以不饱和脂肪酸居多，是高血压、动脉粥样硬化等疾病患者的理想食物。()

课程是为学生的个性全面发展而创设的学校环境的全部内容。()

胡锦涛在十届全国人大三次会议第四次全体会议上当选为中华人民共和国中央军事委员会主席，其意义在于()

下面关于函数模板的表述中不正确的是()。