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

admin2019-05-10 84

问题对{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://www.kaotiyun.com/show/E9Ci777K

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

计算机408

学硕统考专业

相关试题推荐

英国废除《航海条例》的根本原因是()。
华盛顿会议召开的背景、主要内容及意义。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
简述罗马共和国衰亡的原因。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

随机试题

女性肺结核患者，大咯血一小时，X线胸片示右肺上叶空洞性肺结核。BP12／8kPa(90／60mmHg)，P100次／分钟，采取下列哪种治疗措施最恰当
设备及安装工程概算的编制方法主要有()和综合吨位指标法。
下列关于资产的企业所得税税务处理的说法，正确的有()。(2016年)
试述学生知、情、意、行统一发展的规律。
8，12，()，34，50，68
某班共有学生40人，其中喜欢打乒乓、篮球、排球的学生分别有35、33、32人，问这三项运动都喜欢的学生至少有多少人?
社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外，法律的其他作用中具有教育意义的是
设f(x)连续且F(x)=x2/(x-a)∫axf(t)dt，则为()．
如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。
IcametoIndiaayearagotofindavillageinwhichIcouldliveandwrite,butitwasmanymonthsbeforeIsettleddown.

最新回复(0)

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

计算机408

学硕统考专业

英国废除《航海条例》的根本原因是()。

华盛顿会议召开的背景、主要内容及意义。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

简述罗马共和国衰亡的原因。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

女性肺结核患者，大咯血一小时，X线胸片示右肺上叶空洞性肺结核。BP12／8kPa(90／60mmHg)，P100次／分钟，采取下列哪种治疗措施最恰当

设备及安装工程概算的编制方法主要有()和综合吨位指标法。

下列关于资产的企业所得税税务处理的说法，正确的有()。(2016年)

试述学生知、情、意、行统一发展的规律。

8，12，()，34，50，68

某班共有学生40人，其中喜欢打乒乓、篮球、排球的学生分别有35、33、32人，问这三项运动都喜欢的学生至少有多少人?

社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外，法律的其他作用中具有教育意义的是

设f(x)连续且F(x)=x2/(x-a)∫axf(t)dt，则为()．

如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。

IcametoIndiaayearagotofindavillageinwhichIcouldliveandwrite,butitwasmanymonthsbeforeIsettleddown.