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

admin2019-12-10 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

随机试题

A、Itwillbringherpotentialintofullplay.B、Itwillinvolvelotsoftraintravel.C、ItwillenablehertoimproveherChines
下列关于动脉的描述正确的是
来自正态总体且方差齐性的多个样本均数比较时，通常选择的统计方法是
下列选项中，属于证券服务机构的有()。Ⅰ．资信评级机构Ⅱ．财务顾问机构Ⅲ．会计师事务所Ⅳ．投资咨询机构
在下列商品中，其需求具有季节性特征的有()。
2018年1月1日，甲公司与乙公司签订资产转让合同。合同约定，甲公司将其办公楼以4500万元的价格出售给乙公司，同时甲公司自2018年1月1日至2022年12月31日期间可继续使用该办公楼，但每年末需支付乙公司租金300万元，期满后乙公司收回办公楼。201
甲公司是乙公司的母公司，持有乙公司70％的股权投资。甲公司个别财务报表中2×16年度归属于普通股股东的净利润为14400万元，发行在外的普通股加权平均数为12000万股。乙公司个别财务报表中2×16年归属于普通股股东的净利润为6480万元．发行在外的
马克思关于社会主义的设想是：“在生产力高度发达的资本主义基础上建立社会主义。实行公有制、计划经济和按劳分配，取消商品和货币。”苏俄实施的“战时共产主义”政策与马克思的设想最大的不同是()。
健康成年人在安静状态下舒张压为()。
CordiaHarringtonwastiredofstandingupalldayandsmellinglikeFrenchfriesatnight.Apropertydeveloper,shealsoowned

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

A、Itwillbringherpotentialintofullplay.B、Itwillinvolvelotsoftraintravel.C、ItwillenablehertoimproveherChines

下列关于动脉的描述正确的是

来自正态总体且方差齐性的多个样本均数比较时，通常选择的统计方法是

下列选项中，属于证券服务机构的有()。Ⅰ．资信评级机构Ⅱ．财务顾问机构Ⅲ．会计师事务所Ⅳ．投资咨询机构

在下列商品中，其需求具有季节性特征的有()。

马克思关于社会主义的设想是：“在生产力高度发达的资本主义基础上建立社会主义。实行公有制、计划经济和按劳分配，取消商品和货币。”苏俄实施的“战时共产主义”政策与马克思的设想最大的不同是()。

健康成年人在安静状态下舒张压为()。

CordiaHarringtonwastiredofstandingupalldayandsmellinglikeFrenchfriesatnight.Apropertydeveloper,shealsoowned