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

admin2019-12-10 50

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
在一个双链表中，在*p结点之前插入*q结点的操作是()。
以下叙述不正确的是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

随机试题

人力资源管理是指()
下列器具中去除颈部和根面上的菌斑最有效的是
以下关于刑法解释说法正确的是()
有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是(　　)。
支付结算必须依照委托人的意志进行，银行在支付结算活动中不负有任何义务。()
将评估基准日被评估企业实际收益调整至客观收益时需调整的项目包括()。
金融衍生工具的价值随特定利率、金融工具价格、商品价格、汇率、价格指数、费率指数、信用等级或其他类似变量的变动而变动,变量为非金融变量的,该变量与合同的任一方不存在特定关系。()
下列关于企业管理政治风险理念说法不正确的是()。
中国特色社会主义理论体系形成和发展的社会历史条件和实践基础有()
下列关于电子邮件的说法，正确的是______。

最新回复(0)

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在一个双链表中，在*p结点之前插入*q结点的操作是()。

以下叙述不正确的是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

人力资源管理是指()

下列器具中去除颈部和根面上的菌斑最有效的是

以下关于刑法解释说法正确的是()

有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是( )。

支付结算必须依照委托人的意志进行，银行在支付结算活动中不负有任何义务。()

将评估基准日被评估企业实际收益调整至客观收益时需调整的项目包括()。

金融衍生工具的价值随特定利率、金融工具价格、商品价格、汇率、价格指数、费率指数、信用等级或其他类似变量的变动而变动,变量为非金融变量的,该变量与合同的任一方不存在特定关系。()

下列关于企业管理政治风险理念说法不正确的是()。

中国特色社会主义理论体系形成和发展的社会历史条件和实践基础有()

下列关于电子邮件的说法，正确的是______。

在一个双链表中，在p结点之前插入q结点的操作是()。

有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是(　　)。