首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
84
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
根据《国际联盟盟约》的内容分析其实质。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
欧洲历史上第一部系统完备的法典是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
营养不良患儿应用苯丙酸诺龙的主要作用是
甲在乘坐乙的出租车时,将手提包遗忘在车上,包内有现金3万元,乙将该包藏匿。几天后,甲找到乙,但乙称未见过此包,乙的行为构成()
以下哪一组神经属于纯感觉神经
宜点刺出血,应首选
A.感染的危险B.腹泻C.血栓性静脉炎D.误吸的危险E.空气栓塞胃肠内营养液渗透压过高、注入速度过快易引起
FIDIC编制的文件中,有许多关于咨询业务的指导性文件,主要有工作程序与准则以及()等。
根据国际生态纺织品研究和检验协会于2002年颁布的“Oeko-TexStandard100”的指标,明确规定在纺织服装中不能使用某些化学物质(如过敏性染料、有害的偶氮染料)和某些金属元素材料(如铅和铅合金)。“Oeko-TeXStandard100"被
某钢材贸易企业拥有平板运输汽车(载重量50.6吨)40辆,其中5辆仅在企业内部行驶,不领取行驶执照:客车(通勤用大客车)4辆;客货两用汽车2辆(乘客座位4人,载货净吨位3吨)。该企业所在省规定载货汽车年纳税额20元/吨,大客车年纳税额150元/辆,乘座4
TheleaderoftheCivilRightsMovementis
A、Theonesthattriggermemoriesoropinions.B、Theonesthatmakeothersfeelsurprised.C、Theonesthatyoucantalkalotabo
最新回复
(
0
)