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

admin2019-12-10 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。　　　　(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。　　(2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。　　(3)试给出网络的拓扑。
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
对于4个元素依次进栈，可以得到()种出栈序列。

随机试题

我国社会主义改造的厉史意义是什么?
下列哪个肯定不是低色素小细胞性贫血?
A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和产后大出血，继则冷汗淋漓，甚则晕厥，其病机是()
原发性肝癌最主要的转移部位是
失业率的统计方法包括()。
【背景资料】某桥梁工程施工前，施工单位了解工程地点的地形、工程地质、水文地质和水文条件，掌握了地基土壤种类及其物理学性质、各层土的厚度及标志、周围地区地下水位和地面排水情况，并办理了设计提供的控制桩的交接手续。施工单位为了做好桥梁工程前期质量控制，编制了
根据民事法律制度的规定，下列关于意思表示的表述中，说法正确的是()。
下列各选项中，有关信息的作用的说法不正确的是()。
FloridaHitbyColdAirMassInJanuary,2003,theeasterntwothirdsoftheUnitedStateswasatthemercyofabitterlycold
A、Readgrammarbooks.B、Learngrammarfromreading.C、Talktonativespeakers.D、Dogrammarexercises.B男士说：教授，我读了一些语法书，但我的语法仍然很

最新回复(0)

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

计算机408

学硕统考专业

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

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

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

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

对于4个元素依次进栈，可以得到()种出栈序列。

我国社会主义改造的厉史意义是什么?

下列哪个肯定不是低色素小细胞性贫血?

A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和产后大出血，继则冷汗淋漓，甚则晕厥，其病机是()

原发性肝癌最主要的转移部位是

失业率的统计方法包括()。

根据民事法律制度的规定，下列关于意思表示的表述中，说法正确的是()。

下列各选项中，有关信息的作用的说法不正确的是()。

FloridaHitbyColdAirMassInJanuary,2003,theeasterntwothirdsoftheUnitedStateswasatthemercyofabitterlycold

A、Readgrammarbooks.B、Learngrammarfromreading.C、Talktonativespeakers.D、Dogrammarexercises.B男士说：教授，我读了一些语法书，但我的语法仍然很