首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
65
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
下列不属于清统治者加强文化专制和思想控制的是()
在新民主主义革命中,进步势力和革命的主要力量是()。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述近代香港问题的形成。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
下列合同要件中,属于发、承包方应该在合同条款中约定的有()。
建筑工人不慎坠楼,腰剧痛,双下肢感觉运动障碍,大小便功能障碍。现场搬运的正确方法
A.寒凝B.气血亏虚C.气滞血瘀D.血热E.痰湿每次行经,小腹冷痛,遇暖痛减,证属()。
下列工作制度中,属于相关服务工作制度的是()。
钢筋工程机械连接接头试验时发现有1个试件的抗拉强度不符合要求,这时应再取()个试件进行复检。
质量管理协调主要作用于质量检查、检验计划与()要求的一致性。
客户法人治理结构的不完善,不包括()。
根据下列材料,回答以下问题。①一项调查显示,76.5%的受访者感觉自己的语言越来越贫乏了。受访者认为年轻人语言贫乏的表现是基本不会使用诗句(61.9%)和不会用复杂的修辞手法(57.6%)。亦如以往所有关于汉语命运的讨论,总要有一个“替罪羊”被推
根据下面材料回答下列小题。2008年山东省农村居民消费大类中,价格同比变化超过城市的有()。
A、Shefeelshungry.B、Shefeelssick.C、Shefeelsconfused.D、Shefeelsfine.D男士问:“Susan,你怎么样了?我听人家说你病了。”女士回答:“他们一定是把我和别人搞混了。我现
最新回复
(
0
)