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

admin2019-12-10 18

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

随机试题

在引入线程的操作系统中，资源分配的单位是______。
患者便血色虹，食少，体倦，面色萎黄，心悸少寐，舌质淡，脉细，主方宜选患者久病尿血，兼见齿衄，食少，倦怠乏力，气短声低，面色不华，舌质淡，脉细弱，主方宜选
8个月婴儿，于11月8日因呕吐、水样泻、发热、流涕2天入院。大便镜检白细胞1～3个/HP，可见脂肪滴，大便pH偏酸性，可能的病原体是
《医疗事故处理条例》将医疗事故分为四级的根据是
丹毒是指()。
以下有关当今国际外汇市场的说法中，错误的是()。
　　导游正在带游客游览故宫博物院，过了太和门来到了故宫中最重要的院落——太和殿及其广场。太和殿，俗称“金銮殿”，位于紫禁城南北主轴线的显要位置，是紫禁城内体量最大、等级最高的建筑物，建筑规制之高，装饰手法之精，堪列中国古代建筑之首。根据以上背景材
学校违反国家规定收取费用的，由县级人民政府教育行政部门()所收费用。
2004年某省种植业结构继续调整，粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%，全年粮食作物种植面积147.11万公顷，比去年减少9.0万公顷，粮食总产量713.16万吨，其中春、夏、秋粮的产量所占比例如下图所示。与去年相比，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中

最新回复(0)

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

计算机408

学硕统考专业

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

在引入线程的操作系统中，资源分配的单位是______。

患者便血色虹，食少，体倦，面色萎黄，心悸少寐，舌质淡，脉细，主方宜选患者久病尿血，兼见齿衄，食少，倦怠乏力，气短声低，面色不华，舌质淡，脉细弱，主方宜选

8个月婴儿，于11月8日因呕吐、水样泻、发热、流涕2天入院。大便镜检白细胞1～3个/HP，可见脂肪滴，大便pH偏酸性，可能的病原体是

《医疗事故处理条例》将医疗事故分为四级的根据是

丹毒是指()。

以下有关当今国际外汇市场的说法中，错误的是()。

学校违反国家规定收取费用的，由县级人民政府教育行政部门()所收费用。