首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。 Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序
admin
2019-12-10
82
问题
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。
Ⅰ．基数排序 Ⅱ．快速排序 Ⅲ．起泡排序 Ⅳ．堆排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅳ
答案
C
解析
此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，故4个选项中，只有快速排序可以并行执行，故选c选项。
转载请注明原文地址:https://kaotiyun.com/show/7m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
关于哈夫曼树，下列说法正确的是().
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
随机试题
关于硅酮结构密封胶剥离试验的说法，不正确的是()。
2014年7月1日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)A公司的股东甲公司抽逃出资100万元，其中A公司董事张某协助其抽逃出资。2014年7月10日，管理人代表A公司对甲公司和张某提起诉讼，要求甲
患儿，男，12岁。体重26kg，查血常规：Hb82g／L。血清铁5．43μmol／L，总铁结合力86．32μmol／L，转铁蛋白饱和度11％。该患者需注射铁的总量是
某农村曾用飞机喷洒农药以扑杀棉花害虫，事后不久，在数十平方公里受到该农药污染的环境里，有少数人群出现鼻刺激、咳嗽、头晕、恶心，附近村民8人发生急性中毒(有多汗、呕吐、瞳孔缩小等症状)而入院治疗，住院者中5人系同家族亲属，另3人情况不明。在上述同一污染环境中
捻转补泻中的补法是
两偏振片叠放在一起，欲使一束垂直入射的线偏振光经过这两个偏振片后振动方向转过90°，且使出射光强尽可能大，则入射光的振动方向与前后二偏振片的偏振化方向夹角分别为()。
用于评价企业盈利能力的权益报酬率指标中的“报酬”是指()。
2016年8月，“感知中国，哈萨克斯坦行”系列文化活动在哈萨克斯首都阿斯塔纳和最大城市阿拉木图同时拉开帷幕。此次，“感知中国”活动走进哈萨克斯坦，采用文艺演出、图片展示、影视展映、图书捐赠等多种形式，为哈国人民献上一场场人文盛宴，将带动当地旅游甚至是整个经
财产性收入是指家庭拥有的动产(如银行存款、有价证券等)、不动产(如房屋、车辆、土地、收藏品等)所获得的收入。根据以上定义，下列不属于财产性收入的是( )。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“姓名”字段为“必填字段”，同时设置其
最新回复
(
0
)
