首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
59
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
文艺复兴运动兴起的时间是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
第三世界所共有的特征及崛起的标志是什么?
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
有人认为:“三国两晋南北朝时期,经济长期破坏,政局动荡不安,长期分裂割据。人心涣散,实是我国古代历史的黑暗时代。”这种观点否定了()。①民族融合的作用②江南经济的发展③从分裂走向统一是这一时期历史的总趋势④科
以下不属于国民党控制金融的“四行”的是()。
论述斯巴达的阶级结构、政治制度和社会风尚
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
看英文电影,收看英语电视节目,听英文歌曲,以及在某些特定场合学习英语也是很棒的英语学习方式,因为这样我们可以把所学英语与某些特定的场景联系起来以加深记忆。不要孤立地背英语单词。用心记住那些包含生词的句子或词组,这样我们才能知道怎样运用这些词汇。
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345
“有些公务员不是共产党员”这一判断是()。
男性,60岁。既往有心绞痛史,昨晚突然发生心动过速,心率150次/分。查体心左界大,无杂音。入院后静注西地兰0.4mg,10分钟后心率为75次/分,最可能为
在体循环和肺循环中基本相同的是()
建筑工程常用的墙板材料中,在同样厚度条件下,以下哪种板材的耐火极限值为最大?[2005—053]
根据(SL176—1996)《水利水电工程施工质量评定规程(试行)》,用于工程质量检验的计量器具需经()进行检定,并具备有效的检定证书。
假定某企业在4年前以原始费用22000元购买机器A,估计还可以使用6年,第6年末估计残值为2000元,年度使用费为7000元。现在市场上出现了机器B,原始费用为24000元,估计可以使用10年,第10年末残值为3000元,年度使用费为4000元。现有两个
()不属于金融衍生工具。
埃里克森认为,12~18岁的发展任务是培养()
最新回复
(
0
)