首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2013-07-12
40
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/6gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
一战期间,中国民族资本主义迅速发展的主要作用是()。
我国第一部系统的史学理论著作是()。
西藏自治区的设立时间是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
简述按照恩格斯的划分方法人类的起源与进化。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
以下关于周围性瘫痪说法正确的是
患儿,4岁,发热3天伴流涕、咳嗽、流泪就诊。查:T40℃,球结膜充血,心肺检查阴性,耳后发际处可见少许红色斑丘疹。为明确诊断,应立即做哪项检查
对于肝功能不全患者,应慎用“蛋白结合率高”的药物有()
动植物、动植物产品和其他检疫物从启运地随原运输工具出境的,应当经出境口岸动植物检疫机关( )。
在两地都上市相同类型的股票,并通过国际托管银行和证券经纪商,实现股份的跨市场流通,此种上市方式叫做()。
经营者年薪制中基本薪酬的决定因素有()。
元素在周期表中的位置,反映了元素的原子结构和元素的性质。下列说法正确的是()。
阅读《绿色蝈蝈》一课的教学实录(节选),回答问题。师:课前我们已经布置了预习任务,下面,谁愿意把自己搜集到的关于作者法布尔的情况和大家进行交流?(学生简介作者的生平,一个学生讲述法布尔小时候观察昆虫入迷的小故事)师:你为什么给大家讲这个故事?法布尔的什
直接法包含三个方面的意思:直接学习、直接理解和直接应用。因此,直接法的最终目的是要培养学生在交谈、阅读或写作时都用——。
“学生之所以学习,是因为在学习过程中可以得到奖赏、赞扬和优异的成绩等报偿”,持这种观点的学习动机理论是()
最新回复
(
0
)