首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
70
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,控制了西域政权的是()。
红山文化反映的原始宗教信仰特征是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
为保钾排钠利尿药的是
A.呼吸困难B.呕吐C.腰痛D.肌肉震颤E.腹泻属呼吸系统疾病问诊内容的是
中医辨证当为()中医治法当为()
出现下列情形()之一时,发行短期融资券的证券公司应当及时予以公告。Ⅰ.股权变更Ⅱ.合并或者分立Ⅲ.减少或增加注册资本Ⅳ.解散及申请破产Ⅴ.预计到期难以偿付利息或本金
个体品德结构主要包括品德()三大维度。
当前高校大学生自杀事件屡屡发生,你对此怎么看?
=________.
针对以下C语言程序,请按要求回答问题。以下是一个用来求解一元二次方程的C语言程序:1main()2{3floata,b,c,x1,x2,delta;4scanf("%f*f%
在关系数据库设计中,关系模式是用来记录用户数据的()。
Whydoesthewomanwanttobuyadress?
最新回复
(
0
)