首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
64
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
军机处的设置加强了皇权,其最重要的作用是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
系统阐明社会主义初级阶段理论是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
操作系统采用页式存储管理方法,要求()。
在计算机中,指令和数据均是以二进制代码存放的,那么能够区分指令和数据的部件是()。
随机试题
11个月婴儿,母乳喂养,不规则添加辅食。因进行性面色苍白3个月,发热、咳嗽、气促2d入院。查体:呼吸促,面色苍白,唇周轻微青紫,心率150/min钟,双肺可闻中小水泡音。肝肋下3.0cm,脾肋下未触及。查白细胞15×109/L,Hb60g/L,RBC2.6
位于左房室口的瓣膜是
根据《中华人民共和国广告法》,下列叙述正确的是
历史文化名城保护中不包含的内容是()。
为保证咨询项目的有效开展,应制定咨询项目总体工作计划,其制定的一般程序是()。
根据皮亚杰的认知发展阶段理论,当儿童的思维具有可逆性、守恒性特征时,他的思维处于()。
公元前221年,秦统一了全国,建立了一个以()为首都的幅员辽阔的国家。
撰写数据统计分析报告的要求不包括()。
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【B1】______peoplegetolder
FiveBadStudyHabitsIfyouhavepreparedforthetestsformanyhours,andyetyoustillfailintheexam,youmighthavesome
最新回复
(
0
)