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

admin2019-12-10 29

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
编写判定给定的二叉树是否是二叉排序树的函数。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
计算机系统中存储器为何采用分级结构?
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

随机试题

（）是指一个人在比较长的一个时期内的过去、现在和今后预期会得到的收入的加权平均数，它具有稳定性的特点。
简述总分类会计科目设计。
在一个单位内部，实行集中核算还是非集中核算主要取决于()
关于传染的概念，下列哪项是正确的
交感神经节后纤维的递质是
关于伪造、变造、买卖、出租、出售药品经营许可证法律责任叙述错误的是()。
关于建造师的执业说法正确的是()。
时间短、效果好、易定案，但适用范围小的施工图预算审查方法的是()。
甲、乙两队合作收割一块稻田，7小时可以完成。两队共同收割5小时后，甲队所有队员及乙队人数的调做其他工作，又经过6小时，全部收割完，甲队单独收割这块稻田需要多少小时?
现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为______。

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

计算机系统中存储器为何采用分级结构?

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

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

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

（）是指一个人在比较长的一个时期内的过去、现在和今后预期会得到的收入的加权平均数，它具有稳定性的特点。

简述总分类会计科目设计。

在一个单位内部，实行集中核算还是非集中核算主要取决于()

关于传染的概念，下列哪项是正确的

交感神经节后纤维的递质是

关于伪造、变造、买卖、出租、出售药品经营许可证法律责任叙述错误的是()。

关于建造师的执业说法正确的是()。

时间短、效果好、易定案，但适用范围小的施工图预算审查方法的是()。

甲、乙两队合作收割一块稻田，7小时可以完成。两队共同收割5小时后，甲队所有队员及乙队人数的调做其他工作，又经过6小时，全部收割完，甲队单独收割这块稻田需要多少小时?

现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为______。