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

admin2013-07-12 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
巴黎和会讨论的中心问题是()。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
俄罗斯的私有化进程始于()年。
【萧规曹随】华东师范大学2003年中国古代史真题；南京大学2003年中国古代史真题；中国人民大学2003年中国古代史真题；南京大学2014年中国古代史真题
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
罗马帝国疆域扩张到顶点是在()统治时期。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

中肠襻盲肠突以前的尾支形成横结肠的右2／3。
关于覆牙合的定义是
抗震设防烈度为7的现浇钢筋混凝土高层建筑结构，按适用的最大高宽比从大到小排列，正确的是()。
甲工程监理公司是某药厂厂房工程的监理单位，项目实施过程中监理工程师发现了安全事故隐患却未及时要求施工单位暂时停止施工，以致酿成安全事故。安全生产监督管理部门查明事实后对甲公司作出了罚款20万元的处罚决定，甲公司不服提起行政诉讼，经二审法院判决甲公司败诉。甲
事业单位与其他国有单位之间发生国有资产产权纠纷的，由当事人协商解决。协商不能解决的，可以通过司法程序解决()。
摄入性会谈中由于特殊原因需要录音和录像，必须()
中国特色社会主义总体布局是什么?
简述正当化事由的种类。
　　Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis
【B1】【B19】

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

巴黎和会讨论的中心问题是()。

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

俄罗斯的私有化进程始于()年。

【萧规曹随】华东师范大学2003年中国古代史真题；南京大学2003年中国古代史真题；中国人民大学2003年中国古代史真题；南京大学2014年中国古代史真题

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

罗马帝国疆域扩张到顶点是在()统治时期。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

中肠襻盲肠突以前的尾支形成横结肠的右2／3。

关于覆牙合的定义是

抗震设防烈度为7的现浇钢筋混凝土高层建筑结构，按适用的最大高宽比从大到小排列，正确的是()。

事业单位与其他国有单位之间发生国有资产产权纠纷的，由当事人协商解决。协商不能解决的，可以通过司法程序解决()。

摄入性会谈中由于特殊原因需要录音和录像，必须()

中国特色社会主义总体布局是什么?

简述正当化事由的种类。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis

【B1】【B19】

　　Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis