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

admin2019-12-10 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

下面包含在TCP头中而不包含在UDP头中的信息是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列选项中，描述浮点数操作速度指标的是____。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

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

“不以物喜，不以己悲”告诉我们，不因外物的好坏和自己的得失而或喜或悲，其出自()。

最能有效证明贝尔面瘫患者是否有膝状神经节损伤的检查方法是

土地使用权出让的最高年限，由哪一级机构规定?[2005年第83题]

业主在向工程咨询公司发出的投标邀请函中，应()。

下列所有权取得方式中，属于继受取得的是()。

读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是___,_,______;

科技，就像一把“双刃剑”，在促进经济发展和社会进步的同时，又带来诸多的环境问题，引起环境质量的恶化。对这句话中“双刃剑”的理解，准确的一项是()。

下列处理属于无损压缩的是()。

Windows　95是(　　　)操作系统。

计算机408

学硕统考专业

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

下面包含在TCP头中而不包含在UDP头中的信息是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列选项中，描述浮点数操作速度指标的是____。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

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

“不以物喜，不以己悲”告诉我们，不因外物的好坏和自己的得失而或喜或悲，其出自()。

最能有效证明贝尔面瘫患者是否有膝状神经节损伤的检查方法是

土地使用权出让的最高年限，由哪一级机构规定?[2005年第83题]

业主在向工程咨询公司发出的投标邀请函中，应()。

下列所有权取得方式中，属于继受取得的是()。

读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是_________,_____________,____________;

科技，就像一把“双刃剑”，在促进经济发展和社会进步的同时，又带来诸多的环境问题，引起环境质量的恶化。对这句话中“双刃剑”的理解，准确的一项是()。

下列处理属于无损压缩的是()。

Windows 95是( )操作系统。

读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是___,_,______;

Windows　95是(　　　)操作系统。