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

admin2019-12-10 67

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

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

下列关于并行微程序控制器的说法正确的是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

“以销定产”原则属于

《诗经》“六义”是指_____、_、_、_、_和_____。

患儿，3岁。不思乳食，食则饱胀，呕吐酸馊、乳片，腹胀，夜寐不安，大便酸臭，手足心热。苔白腻，脉弦滑。对该患儿应采取的治法是

男性，45岁，饱餐后出现上腹持续性疼痛并向左肩、腰背部放射，伴恶心、呕吐，诊断为急性胰腺炎。下列与该病密切相关的因素是

有关无障碍设施设置不当描述正确的是：（）

某国的现金流通量为4000万亿元，单位和个人的活期存款为1000万亿元，单位和个人的定期存款为2000万亿元，其他存款为500万亿元，则该国的狭义货币为（）万亿元。

货币政策中的间接信用指导包括()。Ⅰ．规定利率限额与信用配额Ⅱ．信用条件限制Ⅲ．窗口指导Ⅳ．道义劝告

企业需要通过融资来扩大规模。一般来说，有四种不同的融资方式，下列()不是融资方式。

遗传对儿童发展有重要的作用，但影响儿童发展的后天因素主要是营养、睡眠和适宜的运动。()

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

计算机408

学硕统考专业

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

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

下列关于并行微程序控制器的说法正确的是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

“以销定产”原则属于

《诗经》“六义”是指_________、_________、_________、_________、_________和_________。

患儿，3岁。不思乳食，食则饱胀，呕吐酸馊、乳片，腹胀，夜寐不安，大便酸臭，手足心热。苔白腻，脉弦滑。对该患儿应采取的治法是

男性，45岁，饱餐后出现上腹持续性疼痛并向左肩、腰背部放射，伴恶心、呕吐，诊断为急性胰腺炎。下列与该病密切相关的因素是

有关无障碍设施设置不当描述正确的是：（）

某国的现金流通量为4000万亿元，单位和个人的活期存款为1000万亿元，单位和个人的定期存款为2000万亿元，其他存款为500万亿元，则该国的狭义货币为（）万亿元。

货币政策中的间接信用指导包括()。Ⅰ．规定利率限额与信用配额Ⅱ．信用条件限制Ⅲ．窗口指导Ⅳ．道义劝告

企业需要通过融资来扩大规模。一般来说，有四种不同的融资方式，下列()不是融资方式。

遗传对儿童发展有重要的作用，但影响儿童发展的后天因素主要是营养、睡眠和适宜的运动。()

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

《诗经》“六义”是指_____、_、_、_、_和_____。