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

admin2018-07-17 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

下列事件中最为典型地体现了中国各革命阶级进行联合斗争并取得重大成果的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

文艺复兴运动兴起的时间是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

口腔流行病学分析性流行病学研究方法中包括

为研究雌激素对子宫的发育作用，以四种种系的未成年雌性大鼠各3只，每只按一种剂量注射雌性激素，至一定时间取出子宫并称重，结果如下：用何种方法了解三种剂量的雌性激素及大白鼠四种系是否构成研究的影响因素

甲犯抢劫、盗窃二罪，分别被判处有期徒刑8年、6年，数罪并罚决定执行有期徒刑12年。执行2年后，又发现甲在判刑前还犯过诈骗罪和敲诈勒索罪，分别应处2年和3年有期徒刑。对甲数罪并罚时决定执行的刑期幅度是(　　　)。

房地产经纪企业客户关系管理的核心是()。

烟气抬升公式中Qh表示()。

双代号网络图中，“总时差”的正确说法是()。

根据消费税法律制度的规定，下列各项中，不属于消费税纳税义务人的是()。

时下，一些官员迷恋风水的根本原因是()。

1981年通过的()对毛泽东思想的基本内容进行了科学概括。

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

下列事件中最为典型地体现了中国各革命阶级进行联合斗争并取得重大成果的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

文艺复兴运动兴起的时间是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

口腔流行病学分析性流行病学研究方法中包括

为研究雌激素对子宫的发育作用，以四种种系的未成年雌性大鼠各3只，每只按一种剂量注射雌性激素，至一定时间取出子宫并称重，结果如下：用何种方法了解三种剂量的雌性激素及大白鼠四种系是否构成研究的影响因素

甲犯抢劫、盗窃二罪，分别被判处有期徒刑8年、6年，数罪并罚决定执行有期徒刑12年。执行2年后，又发现甲在判刑前还犯过诈骗罪和敲诈勒索罪，分别应处2年和3年有期徒刑。对甲数罪并罚时决定执行的刑期幅度是( )。

房地产经纪企业客户关系管理的核心是()。

烟气抬升公式中Qh表示()。

双代号网络图中，“总时差”的正确说法是()。

根据消费税法律制度的规定，下列各项中，不属于消费税纳税义务人的是()。

时下，一些官员迷恋风水的根本原因是()。

1981年通过的()对毛泽东思想的基本内容进行了科学概括。

甲犯抢劫、盗窃二罪，分别被判处有期徒刑8年、6年，数罪并罚决定执行有期徒刑12年。执行2年后，又发现甲在判刑前还犯过诈骗罪和敲诈勒索罪，分别应处2年和3年有期徒刑。对甲数罪并罚时决定执行的刑期幅度是(　　　)。