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

admin2019-12-10 77

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

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

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

简述甲状腺功能亢进突眼患者的眼部护理措施。

腹外疝的发病因素中最重要的是()。

地下车库坡道的坡度为i‰(i＞10)，与平地相衔接的处理，下列哪项正确?[2001-64]

下列哪一项不是公司实行拆股的目的?(　　)

下列各项中，采取从价计征消费税的有()。

民政部颁布的《全国示范城区标准》规定，每个街道都要建有一个1000平方米左右的社区服务中心，同时也规定了社区中心应配备的服务项目。当服务设施与服务项目不符合规定时，就存在()。

首次把“教育学”作为一门独立科学提出来的人是()。

设4维向量组α1=(1+α，1，1，1)T，α2=(2，2+α，2，2)T，α3=(3，3，3+α，3)T，α4=(4，4，4，4+α)T，问口为何值时，α1，α2，α3，α4线性相关?当α1，α2，α3，α4线性相关时，求其一个极大线性无关组，并将其余向

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

A.printedB.somewhatC.sourceD.gatherE.competitionF.failsG.purposeH

计算机408

学硕统考专业

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

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

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

简述甲状腺功能亢进突眼患者的眼部护理措施。

腹外疝的发病因素中最重要的是()。

地下车库坡道的坡度为i‰(i＞10)，与平地相衔接的处理，下列哪项正确?[2001-64]

下列哪一项不是公司实行拆股的目的?( )

下列各项中，采取从价计征消费税的有()。

民政部颁布的《全国示范城区标准》规定，每个街道都要建有一个1000平方米左右的社区服务中心，同时也规定了社区中心应配备的服务项目。当服务设施与服务项目不符合规定时，就存在()。

首次把“教育学”作为一门独立科学提出来的人是()。

设4维向量组α1=(1+α，1，1，1)T，α2=(2，2+α，2，2)T，α3=(3，3，3+α，3)T，α4=(4，4，4，4+α)T，问口为何值时，α1，α2，α3，α4线性相关?当α1，α2，α3，α4线性相关时，求其一个极大线性无关组，并将其余向

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

A.printedB.somewhatC.sourceD.gatherE.competitionF.failsG.purposeH

下列哪一项不是公司实行拆股的目的?(　　)

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.