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

admin2019-05-10 72

问题对{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

学硕统考专业

相关试题推荐

武昌起义是由哪个团体发动的?()
阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列对1918年德国十一月革命说法不正确的是()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传

随机试题

A、回肠前位B、盆位C、盲肠后位D、盲肠外侧位E、回肠后位相当于9～12点位，尖端向上，位于腹膜后()
处方中遵循的合理用药原则是
下列有关行政法规的解释的说法正确的是：()
有一宗土地，出让年期为30年，资本化率为10%，预计未来5年的纯收益分别为20万元、22万元、24万元、21万元、25万元，并从第6年开始稳定保持在40万元水平上，那么该宗土地的收益价格接近于()万元。
与客户权益变动相关业务的经办人员之间，应当建立()机制。
下列何种关于叠加式的保障服务的描述是正确的?()
村民吴某称自己上初中的女儿在学校被侮辱，从学校的三楼跳下，小腿等多处骨折，目前在医院处于暂时昏迷状态，由吴某的家人负责照料。吴某到学校找到女儿的班主任，班主任称自己也是刚刚得知。吴某情急之下，纠集数十位情绪激动的亲朋好友来到镇政府门口，欲为女儿讨要说法。
ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof
TheUnitedNationsiscommittedtostrengtheningtolerancebyfosteringmutualunderstandingamongculturesandpeoples.Thisim
Heaccidentally_______hehadquarreledwithhiswifeandthathehadn’tbeenhomeforacoupleofweeks.

最新回复(0)

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

计算机408

学硕统考专业

武昌起义是由哪个团体发动的?()

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列对1918年德国十一月革命说法不正确的是()。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

A、回肠前位B、盆位C、盲肠后位D、盲肠外侧位E、回肠后位相当于9～12点位，尖端向上，位于腹膜后()

处方中遵循的合理用药原则是

下列有关行政法规的解释的说法正确的是：()

有一宗土地，出让年期为30年，资本化率为10%，预计未来5年的纯收益分别为20万元、22万元、24万元、21万元、25万元，并从第6年开始稳定保持在40万元水平上，那么该宗土地的收益价格接近于()万元。

与客户权益变动相关业务的经办人员之间，应当建立()机制。

下列何种关于叠加式的保障服务的描述是正确的?()

ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof

TheUnitedNationsiscommittedtostrengtheningtolerancebyfosteringmutualunderstandingamongculturesandpeoples.Thisim

Heaccidentally_______hehadquarreledwithhiswifeandthathehadn’tbeenhomeforacoupleofweeks.