首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
admin
2019-12-10
52
问题
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。
Ⅰ．基数排序
Ⅱ．快速排序
Ⅲ．起泡排序
Ⅳ．堆排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ
答案
C
解析
此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，故4个选项中，只有快速排序可以并行执行，故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/8L3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
以下关于CPU的叙述中，错误的是()。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
在原码一位乘中，当乘数Yi为1时，()。
随机试题
饮食卫生“五四制”要求环境卫生采取“四定”办法，但不包括________。
常温下能用铝制容器盛浓硝酸是因为常温下，浓硝酸根本不与铝反应。()
中年妇女妇科病治疗宜注重
下列关于行政裁决的表述哪些是不正确的()。
A公司为上市公司，所得税采用资产负债表债务法核算，所得税税率为25％，按照净利润的10％计提盈余公积，年度所得税汇算清缴于次年3月20日完成，年度财务报表于次年的3月31日批准对外报出。2017年发生的有关事项如下：(1)2017年11月5日，A公司涉及
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(万元)和所需销售人员数量(人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型y=a—bx，其中，x代表销售额，y代表销售人数，回归系数a=52，b=0.0
一人有限责任公司的股东不能证明公司财产独立于股东自己财产的，应当对公司债务承担连带责任。()(2014年)
某企业为增值税小规模纳税企业。该企业购入A材料600公斤，每公斤含税单价为75元，发生运杂费3000元，运输途中发生合理损耗10公斤，人库前发生挑选整理费用300元。该批A材料的入账价值为()元。
流通债券价值在两个付息日之间呈周期性变动。对于折价发行债券来说，发行后价值逐渐升高，在付息日由于割息而价值下降，然后又逐渐上升。总的趋势是波动上升，越临近付息日，利息的现值越大，但是债券的价值不可能超过面值。()
2019年是澳门回归20周年。党的十九大报告指出，保持香港、澳门长期繁荣稳定，实现祖国完全统一，是实现中华民族伟大复兴的必然要求。为此，要牢牢掌握宪法和基本法赋予的中央对香港、澳门的()。
最新回复
(
0
)
