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

admin2019-05-10 48

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

学硕统考专业

相关试题推荐

阅读以下史料并回答问题：炎因奏对，恳言其弊，乃请作两税法，以一其名，曰：“凡百役之费，一钱之敛，先度其数而赋于人，量出以制入。户无主客，以见居为簿；人无丁中，以贫富为差。不居处而行商者，在所郡县税三十之一，度所与居者均，使无侥利。居人之税，秋夏两征之，俗
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

随机试题

医疗机构制剂品种是指：
治疗燥证时，不宜使用的药物是
办公区和生活区应当设置于在建建筑物坠落半径之外,并与作业区之间设置（）,进行明显的划分隔离,以免作业及相关人员误入危险区域。
国家计量基准器具，用以复现和保存计量单位量值，经()批准作为统一全国量值最高依据的计量器具。《中华人民共和国计量法》第八条规定：企业、事业单位根据需要，可以建立本单位使用的计量标准器具，其各项最高计量标准器具经()主持考核合格后使用。
1．背景材料：某路桥公司承包了某高速公路标段路面工程的施工任务，在施工过程中，沥青混凝土摊铺机连续发生机械设备事故，导致该标段没有按合同规定的日期完成施工任务。2．问题：承包工程后，应如何编制施工机械设备计划?
关于校对工作基本制度，说法正确的有()。
某社区部分居民到居委会反映在社区养狗存在较大的安全隐患，应该明令禁止；而养狗的居民则认为狗是人类的朋友，不应该禁养。为了化解双方居民的矛盾，社会工作者正确的做法是()。
简述投放危险物质罪的构成要件。
试证明：当x>0时，存在θ(x)∈(0，1)，使得
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

医疗机构制剂品种是指：

治疗燥证时，不宜使用的药物是

办公区和生活区应当设置于在建建筑物坠落半径之外,并与作业区之间设置（）,进行明显的划分隔离,以免作业及相关人员误入危险区域。

关于校对工作基本制度，说法正确的有()。

某社区部分居民到居委会反映在社区养狗存在较大的安全隐患，应该明令禁止；而养狗的居民则认为狗是人类的朋友，不应该禁养。为了化解双方居民的矛盾，社会工作者正确的做法是()。

简述投放危险物质罪的构成要件。

试证明：当x>0时，存在θ(x)∈(0，1)，使得