首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
30
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
对阿拉伯半岛的统一起了促进作用的宗教是()。
拜占庭文化“第二个黄金时代”的最大学者是()。
北宋在统一全国的过程中采用了()战略。
全国高校院系调整的具体时间是()。
关于德国工业革命,说法不正确的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
结合材料回答问题:材料1中国特色社会主义制度和国家治理体系具有鲜明特色和显著优势,它们体现在哪些方面呢?习近平总书记指出:“我国国家制度和国家治理体系之所以具有多方面的显著优势,很重要的一点就在于我们党在长期实践探索中,坚持把马克思主义基本原理同中国具
教育科学的历史研究法
在Excel2010中,删除工作表后可以通过“撤消”命令将其恢复。
经阴道分娩时,为预防产后出血,静脉注射麦角新碱应在()。
在计算机网络的研究中,常用拓扑学的方法来研究网络单元之间()。
环球法适用于测定()的软化点。
《工业企业厂界噪声标准》(GB12348—90)将厂界噪声分为四类,其中第二类厂界噪声的昼夜间标准值分别为()dB。
根据企业破产法律制度的规定,在重整期间,有关当事人的下列行为中,不符合规定的有()。
A公司主要从事纺织品的生产,于2011年6月在上海证券交易所上市,无任何子公司,其控股股东为B公司,持股比例为25%。2013年,由于国内纺织品行业不景气,A公司经营情况每况愈下,面临财务困难。甲公司为国内规模较大生产生物制剂的医药企业,自2013年初即开
李老师为了赢得学生的喜爱,把大量时间花在如何与学生搞好关系上,从教师专业成长的角度来看,李老师的做法表明他着重关注的是()。
最新回复
(
0
)