首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的CPU,就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行,因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ.基数排序 Ⅱ.快速排序 Ⅲ.起泡排序 Ⅳ.堆排序
如果一台计算机具有多个可并行运行的CPU,就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行,因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ.基数排序 Ⅱ.快速排序 Ⅲ.起泡排序 Ⅳ.堆排序
admin
2019-08-10
58
问题
如果一台计算机具有多个可并行运行的CPU,就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行,因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。
Ⅰ.基数排序
Ⅱ.快速排序
Ⅲ.起泡排序
Ⅳ.堆排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ
答案
C
解析
此题解题的关键是要知道哪种内部排序算法在执行的过程中,不能划分出子序列来进行并行的排序,快速排序在一趟划分了两个子序列后,各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序,赦4个选项中,只有快速排序可以并行执行,故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/AyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
揭批“四人帮”运动,在全国范围内开展了()。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
下列国家中,最早同新中国建立外交关系的是()。
巴黎和会讨论的中心问题是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在下列事件中,哪个不是设备分配中应该考虑的问题()。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
操作系统中引入进程概念以后,下列现象不能解决的是()。
随机试题
(2013年)关于企业战略管理的说法,错误的是()。
什么是认识过程的第二次飞跃?这次飞跃的重要性和实现条件是什么?
流行性乙型脑炎的传播途径是
在借贷记账法下,末期结账后,一般有余额的账户有()。
保证立法的社会主义方向和性质的重要原则是()。
扩散:是指一种物质的分子分散到另一种物质的分子中,最后均匀分布的现象。扩散现象生动地证明,无论是那一种形态的物质,它们的分子无时无刻不在运动,当它们互相接触的时候,彼此就要扩散到对方当中去。随着温度的升高,分子无规则运动的速度增大,扩散也加快。根据
A、B两地位于同一条河上,B地在A地下游100千米处。甲船从A地、乙船从B地同时出发,相向而行,甲船到达B地、乙船到达A地后,都立即按原来路线返航。水速为2米/秒,且两船在静水中的速度相同。如果两船两次相遇的地点相距20千米,那么两船在静水中的速度是(
根据下图所示的记忆实验结果,回答问题。从图中可以看出,刺激呈现时间影响的是
The"sing-song"theorywasputforwardbythegreatDanishlinguist______.
Sinceitistoolatetochangemymindnow,Iam______tocarryingouttheplan.
最新回复
(
0
)