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

admin2019-12-10 23

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
ICMP在TCP／IP协议集中属于()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
操作系统采用页式存储管理方法，要求()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
设数据码字为10010011，采用汉明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

随机试题

现代教育与古代教育相比，出现了哪些变化。
胃、十二指肠溃疡急性大出血患者的护理不应
案例　7月28日，某煤矿掘进队作业人员一部分在平巷掘进，一部分人在上风眼运料。由于绞车信号失灵尚未修好，工作面又急于施工，就用人喊话联系提料，但局部通风机距离绞车较近，噪声较大(局部通风机没安消声器)，喊话听不清，便关闭局部通风机进行喊话联系运料。6时1
下列关于肌理的说法,有误的一项是()。
甲公司拟在中小板上市，乙公司为其控股股东，丙公司为乙公司全资子公司。李某为甲公司董事长兼总裁，下列说法正确的有()。Ⅰ．李某可以兼任乙公司总经理Ⅱ．李某可以兼任乙公司和丙公司董事长Ⅲ．李某可以兼任乙公司监事会主席Ⅳ．李某可以兼任甲公司董事会秘书
北京市区的某大型百货商场为增值税一般纳税人，2009年9月发生如下几项业务(如果没有特别说明的，题中的收入均为零售收入)：(1)销售散装啤酒400吨，每吨不含税售价2800元。另外，该商场内部设立的“酒坊”生产一种新研制的粮食白酒，广告样品使用0.
甲企业只产销一种产品，2004年销售量为10000件，每件售价200元，单位变动成本为120元，销售净利率为17.5%，该企业适用的所得税税率为30%，拟使2005年的销售净利率在2004年基础上增加20%。要求：
【淞沪会战】南京师范大学2011年中国近现代史复试真题；福建师范大学2013年中国史综合真题；兰州大学2015年历史学综合真题；湘潭大学2016年中国史真题；兰州大学2017年历史学综合真题
设f(x，y)为连续函数，则等于()
我最近手头儿有点儿紧张,你能不能帮帮我。

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

ICMP在TCP／IP协议集中属于()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

操作系统采用页式存储管理方法，要求()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

设数据码字为10010011，采用汉明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

现代教育与古代教育相比，出现了哪些变化。

胃、十二指肠溃疡急性大出血患者的护理不应

下列关于肌理的说法,有误的一项是()。

甲企业只产销一种产品，2004年销售量为10000件，每件售价200元，单位变动成本为120元，销售净利率为17.5%，该企业适用的所得税税率为30%，拟使2005年的销售净利率在2004年基础上增加20%。要求：

【淞沪会战】南京师范大学2011年中国近现代史复试真题；福建师范大学2013年中国史综合真题；兰州大学2015年历史学综合真题；湘潭大学2016年中国史真题；兰州大学2017年历史学综合真题

设f(x，y)为连续函数，则等于()

我最近手头儿有点儿紧张,你能不能帮帮我。