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

admin2019-07-18 66

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共
下列国家中，最早同新中国建立外交关系的是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

划分固定资本和流动资本的依据是生产资本不同部分在()
在Excel中，数值型数据、字符型数据、逻辑型数据在单元格中默认的对齐方式分别为________________。
Itwasthekindofresearchthatgaveinsightintohowflustrainscouldmutatesoquickly.(Onetheorybehindthe1918version’
患者男性，慢性咳嗽、咳痰反复发作20余年，痰多呈白色黏液样，有时为黄脓痰，近半年来咳痰偶带血丝，逐渐发展为气喘不能平卧，临床检查，呈桶状胸，腹部膨隆，腹水(+)，后因呼吸循环衰竭抢救无效死亡。尸检见腹腔内350ml淡黄色积液，肺组织弹性减弱。显微镜下：支气
下面甲状腺素中不含碘的是
患者，男，27岁，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术，术后平车送患者回病室。患者采取此种体位的目的是
过电流脱扣器的类型很多，通常有()几种。
证券市场的三公原则是指()。
除下列()情况外,注册会计师既可能对被审计单位的会计报表发表保留意见,又可能发表无法表示意见。
高级语言程序的编译过程分为若干阶段，分配寄存器属于(15)阶段的工作。

最新回复(0)

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

计算机408

学硕统考专业

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共

下列国家中，最早同新中国建立外交关系的是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

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

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

划分固定资本和流动资本的依据是生产资本不同部分在()

在Excel中，数值型数据、字符型数据、逻辑型数据在单元格中默认的对齐方式分别为________________。

Itwasthekindofresearchthatgaveinsightintohowflustrainscouldmutatesoquickly.(Onetheorybehindthe1918version’

下面甲状腺素中不含碘的是

患者，男，27岁，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术，术后平车送患者回病室。患者采取此种体位的目的是

过电流脱扣器的类型很多，通常有()几种。

证券市场的三公原则是指()。

除下列()情况外,注册会计师既可能对被审计单位的会计报表发表保留意见,又可能发表无法表示意见。

高级语言程序的编译过程分为若干阶段，分配寄存器属于(15)阶段的工作。