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

admin2019-07-18 48

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
洋务派创办军事工业的方式是()。
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
下列关于马略军事改革的叙述，不正确的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列各部件中不属于控制器的部件是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

随机试题

霍乱的病因为
富于神经末梢，感觉敏感的部位是
某地处长江中下游流域的牛场，犊牛散养可自由饮用江水。表现食欲不振，精神不佳，体温上升。高达40～4l℃以上，行动缓慢，呆立不动。经检查发现虫体如下图。人和动物感染的主要途径是
枇杷叶的功效是款冬花的功效是
民用建筑设计项目一般应包括哪几个设计阶段?()①方案设计阶段②初步设计阶段③技术设计阶段④施工图设计阶段下列选项()正确。
根据《个人所得税法》规定，财产租赁所得不属于个人所得税的代扣代缴范围。()
下列各项中，构成资产重置成本的耗费应当是资产的(　　　)。
某企业生产甲、乙、丙、丁四种产品，各种产品在铣床组的台时定额分别为40小时、50小时、20小时、80小时：铣床组共有铣床12台，每台铣床的有效工作时间为4400小时；甲、乙、丙、丁四种产品计划年产量分别为1500台、1200台、2400台、900台，对应的
对于垄断行业的厂商，政府可以通过价格管制来限制垄断势力导致的效率损失。如果政府对垄断厂商的限价正好使企业只能获得正常利润，则价格要等于()。
俗语日：“官风正，则民风淳。”这句话反映了政府在公共行政过程中的哪些功能?()

最新回复(0)

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

计算机408

学硕统考专业

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

洋务派创办军事工业的方式是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

下列关于马略军事改革的叙述，不正确的是()。

下列各部件中不属于控制器的部件是()。

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

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

霍乱的病因为

富于神经末梢，感觉敏感的部位是

某地处长江中下游流域的牛场，犊牛散养可自由饮用江水。表现食欲不振，精神不佳，体温上升。高达40～4l℃以上，行动缓慢，呆立不动。经检查发现虫体如下图。人和动物感染的主要途径是

枇杷叶的功效是款冬花的功效是

民用建筑设计项目一般应包括哪几个设计阶段?()①方案设计阶段②初步设计阶段③技术设计阶段④施工图设计阶段下列选项()正确。

根据《个人所得税法》规定，财产租赁所得不属于个人所得税的代扣代缴范围。()

下列各项中，构成资产重置成本的耗费应当是资产的( )。

对于垄断行业的厂商，政府可以通过价格管制来限制垄断势力导致的效率损失。如果政府对垄断厂商的限价正好使企业只能获得正常利润，则价格要等于()。

俗语日：“官风正，则民风淳。”这句话反映了政府在公共行政过程中的哪些功能?()

下列各项中，构成资产重置成本的耗费应当是资产的(　　　)。