对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。

admin2019-05-10 79

问题对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。

选项 A、05,46,13,55,94,17,42
B、05,13,17,42,46,55,94
C、42,13,94,05,55,46,17
D、05,13,46,55,17,42,94

答案C

解析考查基数排序。基数排序有MSD和LSD两种，且基数排序是稳定的。答案要符合LSD或MSD，且要在排序后相等元素的相对位置不变，即符合稳定性的要求。对于A，不符合LSD和MSD。对于B，符合MSD，但是对于42、46对于关键字4它们的相对位置发生了变化。对于D，不符合LSD和MSD。所以选C。

转载请注明原文地址:https://kaotiyun.com/show/E9Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
日本明治政府于1871年推出的改革措施是()。
试述西欧城市兴起的原因、方式及其影响。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
论述欧洲一体化的进程及影响。
国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
系统阐明社会主义初级阶段理论是在()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和

随机试题

Wewillneverforgetthedays______wespenttogether,singinganddancing.
A、Hewasn’tsurehe’denjoyit,buthefoundthemusiceasytoenjoy.B、Hewasn’tsurehe’dlikeit,butthemusicmadehimd
盈亏平衡分析的前提条件是()。
所谓简单控制系统，通常是指由一个(　　)、一个调节器、一个调节阀和一个对象所组成的单闭环控制系统，又称为单回路控制系统。
根据商业银行法律制度的规定，商业银行不得向关系人发放信用贷款。下列各项中，不属于某商业银行关系人的是()。(2016年)
某企业年初未分配利润为100万元，本年净利润为1000万元，按10%计提法定盈余公积，按5%计提任意盈余公积，宜告发放现金股利为80万元，该企业期末未分配利润为()万元。
Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Youshould
Lookatthechartsbelow.Theyshowthestockmarketindexfor8regionsinChinaduringthefirsthalfofJanuary.Whichchart
Withthepossibleexceptionofequalrights,perhapsthemost【1】issueacrosstheUnitedStatestodayisthedeathpenalty.Many
Howcansharksfindtheirquarries?

最新回复(0)

对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。

计算机408

学硕统考专业

日本明治政府于1871年推出的改革措施是()。

试述西欧城市兴起的原因、方式及其影响。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

论述欧洲一体化的进程及影响。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

系统阐明社会主义初级阶段理论是在()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

Wewillneverforgetthedays______wespenttogether,singinganddancing.

A、Hewasn’tsurehe’denjoyit,buthefoundthemusiceasytoenjoy.B、Hewasn’tsurehe’dlikeit,butthemusicmadehimd

盈亏平衡分析的前提条件是()。

所谓简单控制系统，通常是指由一个( )、一个调节器、一个调节阀和一个对象所组成的单闭环控制系统，又称为单回路控制系统。

根据商业银行法律制度的规定，商业银行不得向关系人发放信用贷款。下列各项中，不属于某商业银行关系人的是()。(2016年)

某企业年初未分配利润为100万元，本年净利润为1000万元，按10%计提法定盈余公积，按5%计提任意盈余公积，宜告发放现金股利为80万元，该企业期末未分配利润为()万元。

Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Youshould

Lookatthechartsbelow.Theyshowthestockmarketindexfor8regionsinChinaduringthefirsthalfofJanuary.Whichchart

Withthepossibleexceptionofequalrights,perhapsthemost【1】issueacrosstheUnitedStatestodayisthedeathpenalty.Many

Howcansharksfindtheirquarries?

所谓简单控制系统，通常是指由一个(　　)、一个调节器、一个调节阀和一个对象所组成的单闭环控制系统，又称为单回路控制系统。