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

admin2019-12-10 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/SXDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
下列关于RISC的叙述中，错误的是()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
在下面关于树的相关概念的叙述中，正确的是()。

随机试题

慢性血源性骨髓炎有效的治疗方法是
睾酮前列腺特异抗原
患者25岁，闭经56天，验尿HCG阳性，B超为宫内孕，但发现右卵巢囊性肿物直径5cm，内见密集光点。妇科检查肿物活动，囊性感，血肿瘤标记物未见异常，下一步处理哪项最合适：
MnO2+HCl=MnCl2+Cl2+H2O将反应配平后，MnCl2的系数为()。
建安工程企业管理费中的检验试验费是用于()试验的费用。
根据第29题资料，按权责发生制计算，该企业1月份的费用为()元。
人为利润中心通常不仅要计算可控成本，而且还要计算不可控成本。(　　)
如图所示，E、F、G分别为正方体ABCD—A1B1C1D1的边AD、DC、DD1的中点．从A、C、D1、E、F、G这6个点中随机选取三个点．(1)求这三个点与D恰好是正三棱锥的四个顶点的概率；(2)求这三个点与D共面的概率．
与自由语素相对的是_____语素。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于RISC的叙述中，错误的是()。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

在下面关于树的相关概念的叙述中，正确的是()。

慢性血源性骨髓炎有效的治疗方法是

睾酮前列腺特异抗原

患者25岁，闭经56天，验尿HCG阳性，B超为宫内孕，但发现右卵巢囊性肿物直径5cm，内见密集光点。妇科检查肿物活动，囊性感，血肿瘤标记物未见异常，下一步处理哪项最合适：

MnO2+HCl=MnCl2+Cl2+H2O将反应配平后，MnCl2的系数为()。

建安工程企业管理费中的检验试验费是用于()试验的费用。

根据第29题资料，按权责发生制计算，该企业1月份的费用为()元。

人为利润中心通常不仅要计算可控成本，而且还要计算不可控成本。( )

如图所示，E、F、G分别为正方体ABCD—A1B1C1D1的边AD、DC、DD1的中点．从A、C、D1、E、F、G这6个点中随机选取三个点．(1)求这三个点与D恰好是正三棱锥的四个顶点的概率；(2)求这三个点与D共面的概率．

与自由语素相对的是_____语素。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为

人为利润中心通常不仅要计算可控成本，而且还要计算不可控成本。(　　)