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

admin2019-12-10 66

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/AJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

下面对计算机网络体系结构中协议所做的描述，错误的是()。

以下关于CPU的叙述中，错误的是()。

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

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslong

下列各句中，加下划线的成语使用正确的一项是()

下列材料的绝热性能由好到差的排列，正确的是：[2014-008]

施工合同文范文本规定，发包人供应的材料设备在使用前检验或者试验的，(　　)。

下列各项中，属于物权法律制度基本原则的有()。

在平面直角坐标系中，在x∈(0，1)，y∈(0，1)的区域内任取一点，则点恰好在以原点为中心、以1为半径的圆内的概率为()．

人民法院可以判决变更的情形是()。

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

AttemptsatDeterminingEarth’sAgeP1:Sincethedawnofcivilization,peoplehavebeencuriousabouttheageofEarth.What’s

计算机408

学硕统考专业

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

下面对计算机网络体系结构中协议所做的描述，错误的是()。

以下关于CPU的叙述中，错误的是()。

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

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslong

下列各句中，加下划线的成语使用正确的一项是()

下列材料的绝热性能由好到差的排列，正确的是：[2014-008]

施工合同文范文本规定，发包人供应的材料设备在使用前检验或者试验的，( )。

下列各项中，属于物权法律制度基本原则的有()。

在平面直角坐标系中，在x∈(0，1)，y∈(0，1)的区域内任取一点，则点恰好在以原点为中心、以1为半径的圆内的概率为()．

人民法院可以判决变更的情形是()。

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

AttemptsatDeterminingEarth’sAgeP1:Sincethedawnofcivilization,peoplehavebeencuriousabouttheageofEarth.What’s

施工合同文范文本规定，发包人供应的材料设备在使用前检验或者试验的，(　　)。