首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序
admin
2019-12-10
40
问题
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。
Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ
答案
C
解析
此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，故4个选项中，只有快速排序可以并行执行，故选c选项。
转载请注明原文地址:https://kaotiyun.com/show/7m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于设计实时操作系统，不是其设计目标的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
在下列事件中，哪个不是设备分配中应该考虑的问题()。
通道又称I／O处理机，它用于实现()之间的信息传输。
随机试题
公证复查程序
下述哪项不符合完全康复的标准
患儿，4岁。发现左上腹包块如拳头大小，质硬，可活动，无压痛，小便正常。应首先考虑
安全验收评价报告应全面、概括地反映验收评价的全部工作，其主要内容包括：①目的；②概况；③评价依据；④危险、有害因素的辨识与分析；⑤评价方法选择；⑥评价单元划分；⑦安全对策措施建议；⑧评价结论，正确的顺序是()。
开放式基金的分红方式有()和()两种。
工作环境主要有()。
甲股份有限公司为上市公司(以下简称甲公司)，系增值税一般纳税人，适用的增值税税率为16％。甲公司2018年度财务报告于2019年4月10日经董事会批准对外报出。报出前有关情况和业务资料如下：资料一：甲公司在2019年1月进行内部审计过程中，发现2018年
C注册会计师负责对丙公司20×8年度财务报表进行审计。在了解内部控制时，C注册会计师遇到下列事项，请代为做出正确的专业判断。C注册会计师没有义务实施的程序是（）。
在我国传统画论中对于五官位置：有________之说．眼在头高的________处。
使用数据库设计器为两个表建立联系，首先应在父表中建立_________索引，在子表中建立__________索引。
最新回复
(
0
)
