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

admin2019-12-10 21

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各种情况中，应采用异步通信方式的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
以下叙述不正确的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

随机试题

违反治安管理的行为属于行政违法行为，犯罪行为是刑事违法行为。()
简述沟通的原则和要求。
心房扑动的心电图特点为
急性有机磷农药中毒最主要的死因是
下列关于经济增长方式的叙述中正确的是()。
声发射涡流探测法都()。
税务师受托为某建材商行编制2019年7月的增值税纳税申报表，建材商行系增值税一般纳税人，主营各类洁具的批发零售。已知建材商行当月增值税专用发票和机动车销售统一发票已通过增值税发票查询平台勾选确认或认证，2019年6月增值税纳税申报时，留抵税额为0元。无待抵
根据企业所得税法律制度的有关规定，下列各项中，属于计算企业应纳税所得额时准予扣除的项目有(　　　)。
1939年10月，毛泽东发表《(共产党人)发刊词》一文，该文中被毛泽东豪迈地称之为“伟大的工程”的是()。
Musicistheresultofthoughtintheformofattitude.Thereisnoonewayofthinking,sincemen’svaluesareasscatteredand

最新回复(0)

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

计算机408

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

以下叙述不正确的是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

违反治安管理的行为属于行政违法行为，犯罪行为是刑事违法行为。()

简述沟通的原则和要求。

心房扑动的心电图特点为

急性有机磷农药中毒最主要的死因是

下列关于经济增长方式的叙述中正确的是()。

声发射涡流探测法都()。

根据企业所得税法律制度的有关规定，下列各项中，属于计算企业应纳税所得额时准予扣除的项目有( )。

1939年10月，毛泽东发表《(共产党人)发刊词》一文，该文中被毛泽东豪迈地称之为“伟大的工程”的是()。

Musicistheresultofthoughtintheformofattitude.Thereisnoonewayofthinking,sincemen’svaluesareasscatteredand

根据企业所得税法律制度的有关规定，下列各项中，属于计算企业应纳税所得额时准予扣除的项目有(　　　)。