首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的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
)