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

admin2019-12-10 101

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

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/8L3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以太网交换机进行转发决策时使用的PDU地址是____。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

艺术插花构思立意可借________。

列宁说过：“判断历史的功绩，不是根据历史活动家有没有提供现代所要求的东西，而是根据他们比他们的前辈提供了新的东西。”在我国社会主义改造的历史上，“比他们的前辈提供了新的东西”是指

隐孢子虫卵囊经改良抗酸染色后，卵囊呈

关于合同转让，下列说法错误的是()。

债券型理财产品的目标客户主要是风险承受能力低的投资者。()

下列有关审计证据的说法中，错误的是()。

结构化生命周期法实施的前提和依据应该是()。

Toretaintheirfreshness,theseonionsandtomatoesshouldbeputintotherefrigeratorandstored______23degreesFahrenheit.

A、Theclassisgoingtostudythem.B、Theyevolvedfrombrachiopods.C、Theyaresimilartobrachiopodsinappearance.D、Theybel

计算机408

学硕统考专业

以太网交换机进行转发决策时使用的PDU地址是____。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

艺术插花构思立意可借________。

列宁说过：“判断历史的功绩，不是根据历史活动家有没有提供现代所要求的东西，而是根据他们比他们的前辈提供了新的东西。”在我国社会主义改造的历史上，“比他们的前辈提供了新的东西”是指

隐孢子虫卵囊经改良抗酸染色后，卵囊呈

关于合同转让，下列说法错误的是()。

债券型理财产品的目标客户主要是风险承受能力低的投资者。()

下列有关审计证据的说法中，错误的是()。

结构化生命周期法实施的前提和依据应该是()。

Toretaintheirfreshness,theseonionsandtomatoesshouldbeputintotherefrigeratorandstored______23degreesFahrenheit.

A、Theclassisgoingtostudythem.B、Theyevolvedfrombrachiopods.C、Theyaresimilartobrachiopodsinappearance.D、Theybel

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。