首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是( )。 Ⅰ.选择排序 Ⅱ.快速排序 Ⅲ.堆排序 Ⅳ.基数排序 Ⅴ.归并排序 Ⅵ.希尔排序
如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是( )。 Ⅰ.选择排序 Ⅱ.快速排序 Ⅲ.堆排序 Ⅳ.基数排序 Ⅴ.归并排序 Ⅵ.希尔排序
admin
2018-07-17
29
问题
如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是( )。
Ⅰ.选择排序 Ⅱ.快速排序 Ⅲ.堆排序
Ⅳ.基数排序 Ⅴ.归并排序 Ⅵ.希尔排序
选项
A、Ⅱ、Ⅴ和Ⅵ
B、Ⅱ、Ⅲ和Ⅴ
C、Ⅱ、Ⅲ、Ⅳ和V
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ
答案
A
解析
考查各种排序算法的性质。本题即分析排序算法的执行过程中,能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后,各子序列又可并行排序;归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此Ⅱ、Ⅴ和Ⅵ满足并行性。而其他选项不能划分成子序列来并行执行排序,故选A。
转载请注明原文地址:https://kaotiyun.com/show/1yRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件中发生在魏晋南北朝时期的有()①法显赴印度取经②纸成为主要的书写工具③一年养八辈蚕④海外贸易远至阿拉伯地区
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反攻的基干,这就是著名的()。
下列南北朝时期我国经济发展的突出特点中,对我国经济格局影响最大的一项是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
北约和华约两个组织对峙近半个世纪,其影响是()。
中华人民共和国恢复在联合国合法席位的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
快速排序最易发挥其长处的情况是()。
随机试题
乔治·桑的小说主要有
18F-FDGPET/CT显像时不属于易于出现生理性摄取的组织或器官是
脑震荡患者的临床表现,意识丧失持续的时间为
某牧场自1965年以来,羊只陆续出现以干瘦、虚弱、面部被毛黏结、流泪、贫血、异食癖、拉稀等为临床症状的疾病,但体温一般不高甚至下降,食欲下降但不废绝,抗生素和抗寄生虫药治疗无效,最后多因极度衰竭而死亡。到冬季舍饲时稍有好转,放牧后期较严重。各年龄羊均可发病
无尿休克病人禁用
下列不属于合规风险所造成的直接后果是()。
从我国法治工作的基本格局出发,全面推进依法治国,必须贯彻科学立法、严格执法、公正司法、全民守法的精神。以下表述未体现这一精神的是:
A、Strategiestodealwithspame-mails.B、People’sviewontheInternet.C、Phenomenonofphishing.D、ISPtechnology.A此题询问主题。男士这
Whydidn’tMissYanginviteCathytoherapartment?Becauseshe______.
NewYorkwelcomesall,asthebiggreenladyintheharborsays,nomatterhowpoor,howtired,howhungryorhowwretched.But
最新回复
(
0
)