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

admin2019-12-10 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
ICMP在TCP／IP协议集中属于()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
下列选项中的英文缩写均为总线标准的是____。
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_

随机试题

有以下程序：#includemain(){intaE4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i-0；i
症见心悸易惊，心烦失眠，五心烦热，口干，盗汗，思虑劳心则症状加重，伴耳鸣腰酸，头晕目眩，急躁易怒，舌红少津，脉细数，治法为
艾滋病患者最常见的视网膜病变为
能作为多种不需氧脱氢酶辅酶成分的维生素是
A．志贺菌属B．奈瑟菌属C．沙门菌属D．埃希茵属E．弧菌属
招标采购阶段的管理任务，首先应根据项目()，对整个项目的采购工作做出总体策划安排。
用甲、乙表示两个容量为100毫升的容器，甲容器装满浓度为16％的氯化钠溶液，乙容器装了50毫升浓度为8％的氯化钠溶液。为使两个容器的溶液浓度接近，先将甲容器的溶液倒入乙容器中，倒满为止，充分搅拌后再将乙容器中的溶液倒入甲容器中，倒满为止，如此循环，则最少经
TheWorldTradeOrganization(WTO)is【C1】______dealingwiththeglobalrulesoftradebetweennations.Ithasmorethan【C2】____
Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk
Thegovernment______apublicdebateonthefuturedirectionoftheofficialsportspolicy.

最新回复(0)

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

计算机408

学硕统考专业

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

ICMP在TCP／IP协议集中属于()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下列选项中的英文缩写均为总线标准的是____。

有以下程序：#includemain(){intaE4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i-0；i

症见心悸易惊，心烦失眠，五心烦热，口干，盗汗，思虑劳心则症状加重，伴耳鸣腰酸，头晕目眩，急躁易怒，舌红少津，脉细数，治法为

艾滋病患者最常见的视网膜病变为

能作为多种不需氧脱氢酶辅酶成分的维生素是

A．志贺菌属B．奈瑟菌属C．沙门菌属D．埃希茵属E．弧菌属

招标采购阶段的管理任务，首先应根据项目()，对整个项目的采购工作做出总体策划安排。

TheWorldTradeOrganization(WTO)is【C1】______dealingwiththeglobalrulesoftradebetweennations.Ithasmorethan【C2】____

Bysomeestimates,thereareasmanyas12millionillegalimmigrantsintheUnitedStates,toilinginfarmfields,restaurantk

Thegovernment______apublicdebateonthefuturedirectionoftheofficialsportspolicy.

TheWorldTradeOrganization(WTO)is【C1】__dealingwiththeglobalrulesoftradebetweennations.Ithasmorethan【C2】