首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
47
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
洋务运动的主要作用集中在()
我国第一部系统的史学理论著作是()。
建立中国道教史上第一个成熟的神仙系统的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
简述按照恩格斯的划分方法人类的起源与进化。
随机试题
在实验中,遇到事故采取正确的措施是()。
《史记》是一部()史书。
关于动脉内溶栓,叙述不正确的是
雌激素对垂体发生正反馈作用的最低阈值为
住宅的共用部位一般包括()。
混凝土是:
某承包单位通过招投标,承接了某航道整治工程,该整治工程主要内容为筑坝和护岸。建设单位及时组织监理、施工单位在工程开工前明确了单位、分部、分项工程的划分。问题: 对该工程进行单位、分部、分项工程划分。
不定音高:
Oneofthereasonsfornotstudyingaforeignlanguageinthepastis______.Whatdoes"tomakeanimpression"(Paragraph1)pr
A、有前途B、朋友多C、地方大D、生活好A“为了”后面接的是目的或原因,“发展空间”是“前途”的意思。所以男的来北京的原因是去北京有更好的前途。
最新回复
(
0
)