首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
admin
2019-08-10
56
问题
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。
Ⅰ．基数排序
Ⅱ．快速排序
Ⅲ．起泡排序
Ⅳ．堆排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ
答案
C
解析
此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，赦4个选项中，只有快速排序可以并行执行，故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/AyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
含州之战
下列关于提督学政的说法不正确的是()。
北约和华约两个组织对峙近半个世纪，这()。
二战后，美苏关系从盟友走向对抗，其根源是()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
《中国国民党改组宣言》发表的时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
在独立编址方式下，存储设备和I／O设备是()来区分的。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
随机试题
A．黄水B．云门C．阴俞D．莲花E．弓子治疗马母马阴道脱、子宫脱、带下和公马阴肾黄、垂缕不收宜选
A．临时心脏起搏器置入B．肾上腺素C．直流电复律D．毛花苷丙(西地兰)E．阿托品女，30岁，发热3天，晕厥1次，心电图显示三度房室传导阻滞，心室率40次／分。治疗应首选
A．不得调剂B．应当告知处方医师，请其确认或者重新开具处方C．药师可自行修改D．应当拒绝调剂，及时告知处方医师，并应当记录，按照有关规定报告在处方调剂过程中，最关键的步骤就是药师对处方的核查。在审核的过程中，药师应该对于不规范处方或不能判定其合
在会计电算化过程中，将原手工会计核算资料输入计算机的过程称为()。
税收必须以()为其依据和保障。
材料1 2015年，39岁的李民被派驻到大山深处的林沟村担任第一书记。今年春节，李民仍然驻在村里，“村里的事太多了，回不去。”怀着内疚的心情，李民给老婆和8岁的孩子虎子写了一封家信。以下就是这封家信。亲爱的老婆、孩子： 刚起个头，我竟然不知道从何
(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条
俗话说，牙疼不是病，但疼起来真要命。前些日子我突然开始牙疼，随便找了点止疼药，希望赶紧止住疼痛。可试了好些天都不管用，最后还是得找牙医。
Ideas,emotionsorthoughtshavetobepresentedinwaysthatmakethemcommunicable,________inwords,music,graphic,orartf
WesternNebraskagenerallyreceiveslesssnowthan______EasternNebraska.
最新回复
(
0
)
