首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
75
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://www.kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
试论1929年世界经济危机及其后果。(南开大学2002年世界近现代史真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
概述人民公社运动发生的原因、错误、危害及主要教训。
下列关于柏拉图的叙述不正确的是()。
我国第一部系统的史学理论著作是()。
论述欧洲一体化进程及其影响。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
动作电位的“全或无”特性是指同一细胞的电位幅度()。
汉字字模点阵的代码是()。
简述流通过程对生产的作用。
非科学信念是()。
A.Wegener肉芽肿B.过敏性紫癜C.结节性多动脉炎D.巨细胞动脉炎E.Churg-Strauss综合征又称变应性肉芽肿性血管炎,与血清p-ANCA相关
甲继承了一套房屋,在办理产权登记前将房屋出卖并交付给乙,办理产权登记后又将该房屋出卖给丙并办理了所有权移转登记。丙受丁胁迫将房屋出卖给丁,并完成了移转登记。丁旋即将房屋出卖并移转登记于戊。请回答下列问题。(2008年试卷三第94—96题)关于戊的权利状
根据以下资料.回答问题.2011年来华留学生(不含港、澳、台地区,下同)总人数比上年增长27521名,同比增幅为10.38%。其中自费生总人数266924名,比上年增长24224名,其他均为中国政府奖学金生,共计25687名。关于2011年来华留学
促进小组组员和小组的共同成长,这是( )的小组目标之一。
体育教师组织学生开展体质健康测试,应纳入教学工作量。()
"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp
最新回复
(
0
)