首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
43
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于马略军事改革的叙述,不正确的是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
红山文化反映的原始宗教信仰特征是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
系统阐明社会主义初级阶段理论是在()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
SQL语言是关系型数据库系统典型的数据库语言,它是()
肠内营养发生腹胀、腹泻与哪项无关
男性,35岁,车祸后2小时,伤后曾有昏迷约20分钟,现诉头痛,恶心,未呕吐。GCS评分:10分,头皮无明显裂伤。左侧鼻孔可见持续有五色透明液体流出。CT:骨窗像左颞可见一线形骨折,左颞可见一新月形薄层血肿,量约20ml,颅内可见少量气体
女性,55岁。近一个月来,头痛、乏力、早醒、坐立不安、常担心家人会出事,怀疑自己得了不治之症,给家庭带来麻烦,悲观失望。最可能的诊断是
男性,20岁,发热2周,体温38℃一39℃,检查皮肤散在紫癜,颈部及腋下可触及0.5cm×1.5cm大小淋巴结5-6个,脾肋下3cm,血红蛋白85g/L,白细胞10×l09/L,血小板25×109/L。
天然大理石板材按板材的加工质量和外观质量分为()级。
压强和温度会引起密度的变化,假定其他条件相同的情况下,下列相关的说法不正确的是()。
村民委员会和居民委员会的性质是( )。
计算机主要技术指标通常是指()。
A、Sheonlyfocusesonfashionandboys.B、Sheonlyfocusesonherstudy.C、Sheonlyfocusesonherfather.D、Sheonlyfocuseson
最新回复
(
0
)