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

admin2019-12-10 70

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

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

答案C

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

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

本试题收录于：计算机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接

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

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

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

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

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列哪部作品与唐玄宗、杨贵妃的爱情故事无涉（）

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为()

造成半月板损伤的原因不包括

关于药物的排泄叙述错误的是（　　）。

关于妊娠与肝炎的相互影响，不正确的是

环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对限期治理项目的现场监理和监测()。

对账,就是核对账目,即对各种会计账簿之间相对应记录进行核对。()

你有信仰就年轻，就年老；有自信就年轻，就年老；有希望就年轻，就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：

计算机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接

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

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

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

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

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列哪部作品与唐玄宗、杨贵妃的爱情故事无涉（）

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为()

造成半月板损伤的原因不包括

关于药物的排泄叙述错误的是（ ）。

关于妊娠与肝炎的相互影响，不正确的是

环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对限期治理项目的现场监理和监测()。

对账,就是核对账目,即对各种会计账簿之间相对应记录进行核对。()

你有信仰就年轻，________就年老；有自信就年轻，________就年老；有希望就年轻，________就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：

关于药物的排泄叙述错误的是（　　）。

你有信仰就年轻，就年老；有自信就年轻，就年老；有希望就年轻，就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：