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

admin2019-12-10 38

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

下列各类存储器中，不采用随机存取方式的是____。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

导致增压压缩机不增压的可能原因之一是()。

克罗恩病最常见的消化系统症状是

最常见的皮肤恶性黑色素瘤类型为

A．肱骨髁上伸直型骨折B．肱骨干骨折C．尺骨上1／3骨折D．肱骨髁上骨折晚期E．桡骨远端骨折肘内翻畸形多见于

能杀死全部细菌和芽胞的方法是

M1、M2分别为同一梁受不同荷载q或P时的跨中截面弯矩，如图3-55(a)和图3-55(b)所示，如欲使M1=M2，问q和P应满足什么关系?[2003年第37题]

增值税一般纳税人的下列行为中属于增值税视同销售货物行为，应计算增值税销项税额的有()。

根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是_。

设A是n阶矩阵，且A的行列式｜A｜＝0，则A()．

计算机408

学硕统考专业

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

下列各类存储器中，不采用随机存取方式的是____。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

导致增压压缩机不增压的可能原因之一是()。

克罗恩病最常见的消化系统症状是

最常见的皮肤恶性黑色素瘤类型为

A．肱骨髁上伸直型骨折B．肱骨干骨折C．尺骨上1／3骨折D．肱骨髁上骨折晚期E．桡骨远端骨折肘内翻畸形多见于

能杀死全部细菌和芽胞的方法是

M1、M2分别为同一梁受不同荷载q或P时的跨中截面弯矩，如图3-55(a)和图3-55(b)所示，如欲使M1=M2，问q和P应满足什么关系?[2003年第37题]

增值税一般纳税人的下列行为中属于增值税视同销售货物行为，应计算增值税销项税额的有()。

根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_________；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是_________。

设A是n阶矩阵，且A的行列式｜A｜＝0，则A()．

根据画线部分进行仿写。学会宽容，宽容是容纳大树小草的田野，是接受阳光暴雨的天空，是_；宽容是吹开闭锁保守的清风，是洗涤狭隘自私的雨水，是_。