如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

admin2019-07-18 25

问题如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

选项 A、归并排序
B、希尔排序
C、快速排序
D、基数排序

答案D

解析按照所有中国人的生日(月、日)排序，一方面待排序记录个数n是非常大的，另一方面关键字所含的排序码为2，且一个排序码基数为12，另一个为31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。

转载请注明原文地址:https://jikaoti.com/ti/gaGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
唐朝时。从中国传到大食的手工技术是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
高度为7的AVL树最少有()个结点。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

随机试题

女，36岁。因溃疡病大出血，输入库存血1500ml，发现呼吸深快，有烂苹果味，皮肤青紫，血压90／60mmHg，实验室检查血清钾7．1mmol／L，钠135mmol／L，动脉血pH7．2．血浆HCO3﹣17mmol／L。该病人酸碱失衡为(
下列选项中，有关科技词汇与出处对应关系错误的是()。
连续型随机变量X的分布函数为X的期望E(X)。
有关运动疗法应用的基本原则中，哪一项是正确的
土地管理的原则包括()。
一齿轮箱在稳定状态下工作，输人端接受功率为100kW，输出功率为95kW。每分钟内齿轮箱传向环境的热量Q为()kJ。
按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为（）。
全额预缴、比例配售方式包括()阶段。
()是全球首个道德规范的国际标准。
简述中学生记忆发展的主要特点。

最新回复(0)

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

计算机408

学硕统考专业

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

唐朝时。从中国传到大食的手工技术是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

高度为7的AVL树最少有()个结点。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

女，36岁。因溃疡病大出血，输入库存血1500ml，发现呼吸深快，有烂苹果味，皮肤青紫，血压90／60mmHg，实验室检查血清钾7．1mmol／L，钠135mmol／L，动脉血pH7．2．血浆HCO3﹣17mmol／L。该病人酸碱失衡为(

下列选项中，有关科技词汇与出处对应关系错误的是()。

连续型随机变量X的分布函数为X的期望E(X)。

有关运动疗法应用的基本原则中，哪一项是正确的

土地管理的原则包括()。

一齿轮箱在稳定状态下工作，输人端接受功率为100kW，输出功率为95kW。每分钟内齿轮箱传向环境的热量Q为()kJ。

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为（）。

全额预缴、比例配售方式包括()阶段。

()是全球首个道德规范的国际标准。

简述中学生记忆发展的主要特点。