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

admin2013-07-12 82

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
租庸调制对农业生产的最大作用是()。
洋务运动的主要作用集中在()
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
蒙古军西征之后，罗斯处于()的控制之下。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

随机试题

化脓性支气管炎患者痰液可呈
已经确定的稳定而均一的物质，它的数值已由决定性方法确定，所含杂质也已经定量，该物质为
一位2岁室间隔缺损患儿，生长发育基本正常，现无明显症状。其护理重点是（）
A．结核病B．衣原体病C．布鲁氏菌病D．李氏杆菌病E．沙门氏杆菌病青年母牛怀孕至4个月，发生流产，体温39．3℃，阴道流出黏液样的灰色分泌物。取流产胎儿的肝和脾直接涂片，革兰氏染色和柯兹洛夫斯基鉴别染色后，镜检见菌体呈红色、球杆状。最可能发生的
巴豆甘遂
中国买方的一国际贸易买卖合同约定以信用证付款，甲银行为开证行，乙公司为买方公司申请开证的担保人。丙银行为保兑行。在当事人就法律适用没有约定的情况下，依2005年最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列哪项是正确的?()
甲乙丙三人出资成立了一家有限责任公司。现丙与丁达成协议，将其在该公司拥有的股份全部转让给丁。对此，甲和乙均不同意。有关此事的下列解决方案中，下列不符合《公司法》规定的做法是()。
图书必须具备的结构部件不包括()。
我国古代有五行之说，指的是：
马克思主义认识论基于对实践在认识中的决定作用的分析，认为认识的本质在于：认识是以____________为基础的主体对客体的___________反映。

最新回复(0)

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

计算机408

学硕统考专业

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

租庸调制对农业生产的最大作用是()。

洋务运动的主要作用集中在()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

蒙古军西征之后，罗斯处于()的控制之下。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

化脓性支气管炎患者痰液可呈

已经确定的稳定而均一的物质，它的数值已由决定性方法确定，所含杂质也已经定量，该物质为

一位2岁室间隔缺损患儿，生长发育基本正常，现无明显症状。其护理重点是（）

巴豆甘遂

甲乙丙三人出资成立了一家有限责任公司。现丙与丁达成协议，将其在该公司拥有的股份全部转让给丁。对此，甲和乙均不同意。有关此事的下列解决方案中，下列不符合《公司法》规定的做法是()。

图书必须具备的结构部件不包括()。

我国古代有五行之说，指的是：

马克思主义认识论基于对实践在认识中的决定作用的分析，认为认识的本质在于：认识是以____________为基础的主体对客体的___________反映。

马克思主义认识论基于对实践在认识中的决定作用的分析，认为认识的本质在于：认识是以__为基础的主体对客体的_反映。