首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
44
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
对西欧封建社会的说法不正确的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
中古时代实行索贡巡行赋税征收方式的国家是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
随机试题
邮购服务的工作要求有()。
中国证监会在对京化公司(上市公司)进行例行检查中,发现以下事实:(1)京化公司于2003年8月9日由甲企业、乙企业等5家企业作为发起人共同以发起设立方式成立,成立时的股本总额为6500万股(每股面值为人民币1元,下同)。其中乙企业以其拥有的生产线
A.跟骨牵引B.股骨干牵引C.骨盆带牵引D.股骨髁牵引E.骨盆悬吊牵引胫腓骨骨折宜用()
《药品管理法》规定,医疗机构配制制剂必须
某患者,男,76岁,症见音喑失语,心悸气短,耳鸣,腰膝酸软,舌红苔薄少,脉细无力。请回答下列问题:该患者应诊断为
(2012年真题)我国《婚姻法》第二十一条第1款规定:“……子女对父母有赡养扶助的义务。”王律师认为,该规定中的“子女”既包括婚生子女,又包括非婚生子女、养子女和继子女。王律师采取的法律解释方法是
用ASP作为发甜剂来减少摄入热量的人们最终可能无法达到目的,因为研究显示,高浓度ASP会通过耗尽大脑显示对糖满足的化学物质来引起人们对糖的强烈需求。从上述陈述中最能适当地得出以下哪项结论?
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
下列关于SQL命令的叙述中,正确的是( )。
带链队列空的条件是
最新回复
(
0
)