首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
29
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://jikaoti.com/ti/gaGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要分析希腊城邦的特点。
文革之前的十年中,我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区,形成独立的工业国防体系③开展三线建设,在西部地区建立了许多工业基地④石油可以全部自给()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
试论中国古代经济重心南移的过程。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
下列关于社会大分工不正确的说法是()。
我国发明生铁冶炼技术是在()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
患者金某,交通事故后导致第五颈椎骨折、第六颈椎前脱位,行颅骨牵引治疗。护士应帮助患者采取下列哪种体位()。
进行非同步电除颤时,电量应选择在
通常所说的血型是指
根据《建设工程项目管理规范》(GB/T50326—2006),关于项目经理权限的说法,正确的有()。
强夯法在国际上又称动力固结法或称动力压实法,其实质是反复将很重的锤提到一定高度使其自由落下,给地基以冲击和振动能量,将其压密,(),降低土的压缩性,改善地基性能。
施工企业确认坏账损失应符合下列条件()之一。
根据规定,对国家政策性银行记载资金的账簿,一次贴花数额较大、难以承担的,经当地税务机关核准,可在()内分次贴足印花。
下列不属于幼儿心理健康教育方法的是()。
蔡某挪用公款60万元,交给其哥做假烟生意,一个月后出于恐惧又将赃款悄悄退回单位。蔡某的行为属于()。
可作为报表记录源的是
最新回复
(
0
)