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

admin2019-12-10 26

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
高度为7的AVL树最少有()个结点。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
下列选项中，降低进程优先级的合理时机是____。
以下关于计算机存储器件的叙述，()是不正确的。
用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为_______。

随机试题

下列关于《中华人民共和国防沙治沙法》的说法，错误的是()。
下列各种情况中，施工单位可索赔施工机具使用费的是()。
企业购入需要安装的固定资产，按应计入购买固定资产的金额，借记“固定资产”科目．贷记“银行存款”科目。()
固定资产清理收入不包括()。
现有理财保险产品为增长型永续年金性质，第一年将分红3000元，并得以3％的速度增长下去，年贴现率为6％，那么该产品的现值为()元。
对于房地产开发投资项目来说，在现金流出中不包括()
“中国人民相信，山再高，往上攀，总能登顶；路再长，走下去，定能到达。今天，中国人民比历史上任何时期都更接近、更有信心和能力实现中华民族伟大复兴。”习主席这段话体现了()①任何事物之间都是相互联系的②事物发展的前途是光明的③矛
结构化程序设计的主要特征是()。
窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)…EndSub下面关于此过程的参数Ind
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

最新回复(0)

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

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

下列选项中，降低进程优先级的合理时机是____。

以下关于计算机存储器件的叙述，()是不正确的。

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为_______。

下列关于《中华人民共和国防沙治沙法》的说法，错误的是()。

下列各种情况中，施工单位可索赔施工机具使用费的是()。

企业购入需要安装的固定资产，按应计入购买固定资产的金额，借记“固定资产”科目．贷记“银行存款”科目。()

固定资产清理收入不包括()。

现有理财保险产品为增长型永续年金性质，第一年将分红3000元，并得以3％的速度增长下去，年贴现率为6％，那么该产品的现值为()元。

对于房地产开发投资项目来说，在现金流出中不包括()

结构化程序设计的主要特征是()。

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)…EndSub下面关于此过程的参数Ind

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat