如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

admin2019-07-18 57

问题如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

选项 A、归并排序
B、希尔排序
C、快速排序
D、基数排序

答案D

解析按照所有中国人的生日(月、日)排序，一方面待排序记录个数n是非常大的，另一方面关键字所含的排序码为2，且一个排序码基数为12，另一个为31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。

转载请注明原文地址:https://kaotiyun.com/show/mxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

判断英国工业革命基本完成的主要依据是()
在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
雅尔塔体系的实质是（）。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
论述唐玄宗时期军事制度的主要变化及其影响。
唐玄宗为密切与少数民族的关系采取的措施有()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

任何改革都会有阻力，问题在于在阻力面前的态度。当然作为一种常识，我们也认同这样的观点：宽容和妥协是民主的内涵，有共识有妥协才会真正地推动改革。然而一种基于改革共识之上的妥协，不等同于“充满妥协色彩”。前者是一种现代政治应当具备和提倡的妥协精神，是一种民主的
谈判力的认识误区：
A．急性单纯性胆囊炎B．急性梗阻性化脓性胆管炎C．急性出血、坏死性胰腺炎D．急性化脓性阑尾炎E．绞窄性小肠梗阻
羊的妊娠期平均为
长期慢性咳嗽、咯血、咳大量脓痰见于
估价上的折旧注重的是市场价值的真实减损,科学的说不是折旧,是“减价修正”。()
企业使用或者销售存货，按照规定计算的()，准予在计算应纳税所得额时扣除。
根据《企业所得税法》的规定，下列收入属于不征税收入，在计算应纳税所得额时应当予以扣减的是()。
如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。
下列属于人民警察内务建设基本要求的是()。

最新回复(0)

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

计算机408

学硕统考专业

判断英国工业革命基本完成的主要依据是()

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

雅尔塔体系的实质是（）。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

论述唐玄宗时期军事制度的主要变化及其影响。

唐玄宗为密切与少数民族的关系采取的措施有()。

谈判力的认识误区：

A．急性单纯性胆囊炎B．急性梗阻性化脓性胆管炎C．急性出血、坏死性胰腺炎D．急性化脓性阑尾炎E．绞窄性小肠梗阻

羊的妊娠期平均为

长期慢性咳嗽、咯血、咳大量脓痰见于

估价上的折旧注重的是市场价值的真实减损,科学的说不是折旧,是“减价修正”。()

企业使用或者销售存货，按照规定计算的()，准予在计算应纳税所得额时扣除。

根据《企业所得税法》的规定，下列收入属于不征税收入，在计算应纳税所得额时应当予以扣减的是()。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。

下列属于人民警察内务建设基本要求的是()。