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

admin2019-07-18 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
路由器采用()方式来发送IP分组。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

地方性克汀病的发病原因主要是缺乏
在脑出血的内科疗法中，最重要的是
在工程项目施工前，工程监理单位应当审查施工单位所提交的施工组织设计中的安全技术措施或者专项施工方案是否符合()。
费率的类型包括担保费、承诺费、承兑费、银团安排费、开证费、银行贴现率。()
下列化学课，属于以训练技能为主的课是()。
教师认为行政机天的详细行政行为侵犯其合法仪益，应当自得知具体行政行为之日起()日内提起行政复议申请，法律、法规规定超过此时限的除外。
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybeagameofsome【B1】______—football,hockey,golf,ortennis.It
A.Findaplacetoworkon.B.Implementingaworkablefilingsystem.C.Whatisagoodfilingsystem.D.Howtoinvestinarolling
Forreasonsyettobefullyunderstood,oneoutoftenhumanbeingsintheworldisleft-handed,andfromonegenerationtothe
Thepolicehavebeeninterviewingpeopleintheareainthehopethatitwill______furtherinformationaboutthecrime.

最新回复(0)

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

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

路由器采用()方式来发送IP分组。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

地方性克汀病的发病原因主要是缺乏

在脑出血的内科疗法中，最重要的是

在工程项目施工前，工程监理单位应当审查施工单位所提交的施工组织设计中的安全技术措施或者专项施工方案是否符合()。

费率的类型包括担保费、承诺费、承兑费、银团安排费、开证费、银行贴现率。()

下列化学课，属于以训练技能为主的课是()。

教师认为行政机天的详细行政行为侵犯其合法仪益，应当自得知具体行政行为之日起()日内提起行政复议申请，法律、法规规定超过此时限的除外。

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybeagameofsome【B1】______—football,hockey,golf,ortennis.It

A.Findaplacetoworkon.B.Implementingaworkablefilingsystem.C.Whatisagoodfilingsystem.D.Howtoinvestinarolling

Forreasonsyettobefullyunderstood,oneoutoftenhumanbeingsintheworldisleft-handed,andfromonegenerationtothe

Thepolicehavebeeninterviewingpeopleintheareainthehopethatitwill______furtherinformationaboutthecrime.