首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
26
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
下列选项中,与“履亩而税”相一致的做法中不包括()。
以下不属于国民党控制金融的“四行”是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
第一次向中国人介绍五大洲、地球是球体等知识的是()。
关于井田,最具权威性的最早的叙述者是()
元朔二年(前127),匈奴入侵,汉遣卫青从云中出击,夺回河套一带,在那里设置了(),解除了匈奴对长安的直接威胁。
真值0在原码、反码和补码机器数形式下()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
简述叛逃罪与投敌叛变罪的区别。
下列有关胸外心脏按压的叙述错误的是
关于阴道正确的是
女,54岁,因急性中度一氧化碳中毒、意识障碍入院治疗,经吸氧、支持及对症治疗后,患者意识恢复,好转出院,2周后患者突然出现失语、不能站立、偏瘫,大小便失禁。查体:T36.5℃,P85次/分,R16次/分,BP125/70mmHg,双侧病理反射阳性。
背景资料:C城市道路改扩建工程,地处交通要道,拆除工作量大。建设方通过招标选择了工程施工总承包单位和拆迁公司。由于建设工期很紧,为抓紧时间,总承包单位很快组成项目经理部,项目经理部进行了临建,对施工现场实施封闭。开工后项目部组织人员编制了施工组织
民事责任的承担方式不包括()。
公告是国家权力机关、行政机关向国内外宣布重要事项或者法定事项的晓谕性公文。下列属于公告的特点有()
①这世界充满生命活力,姹紫嫣红,千姿百态,万类霜天竞自由②也正因为有了思想的高贵纯粹,纷繁的世界才不至于俗不可耐③没有人会喜欢只有灰色的世界④正因为有了生活的五彩缤纷,理论的灰色才不显得死寂⑤灰色只有在和其他色彩搭配时,才能显示它的普适性,显示它的
临床上需要进行正畸预防性矫治和处理的情况有()。
Whatdoesthemanwantthewomantodo?
最新回复
(
0
)