首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
48
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://jikaoti.com/ti/52ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
明治维新时期的土地改革,说法不正确的是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
王老师认为教育心理学就是研究学生的心理特征,只要把握学生的心理特征就能提升教学效果。张老师认为王老师对教育心理学的理解过于片面,因为教育心理学的研究范围还包括()
Ifoundthisveryprofitableindiminishingtheintensityofnarrow-mindedprejudice.
男性,30岁,无吸烟史。高热、胸痛及咳嗽1周,咳脓痰3天。X线胸片显示右肺外周圆形肿块。中央可见薄壁空洞并有液平面。进一步的检查是
抗肿瘤药物阿糖胞苷对细胞增殖周期哪个时相起作用
心包摩擦音和胸膜摩擦音的鉴别要点是
人体内氨最主要的代谢去路是
确定乳房肿块性质最可靠的方法为
在居住区住宅规划布置中,老年人住宅宜靠近()。
Howlongdidthechildrenplay?
A—freestyleB—freestylerelayC—waterpoloD—10mplatformeventE—individualeventsF—athleticsG—4×100mrelayH—highjumpI—
最新回复
(
0
)