首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
admin
2019-07-18
44
问题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
选项
A、归并排序
B、希尔排序
C、快速排序
D、基数排序
答案
D
解析
按照所有中国人的生日(月、日)排序,一方面待排序记录个数n是非常大的,另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为31,都是较小的常数值,采用基数排序可以在O(n)内完成排序过程。
转载请注明原文地址:https://kaotiyun.com/show/mxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛一华盛顿体系认识不正确的是()。
下列选项中,控制了西域政权的是()。
下列人民起义不是发生在阿拔斯王朝时期的是()。
关于罗马奴隶制,下列说法不正确的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
随机试题
下述哪项不是血瘀证色脉改变()
“备案号”栏应填写()。“集装箱号”栏应填写()。
期货交易所总经理每届任期3年,连任不得超过()届。
2019年2月,山东省省委书记刘家义在全省“担当作为、狠抓落实”工作动员大会上的讲话中指出,省委常委和副省级以上领导干部每年在基层调研不少于2个月,采用“四不两直”方式,掌握第一手情况。“两直”指的是_____。
直方图
反映计算机速度的主要参数有______和______。
以下叙述中错误的是______。
Acompanyhaslaunchedrevolutionarysoftwarefortrackingstolenmobilephonesthatisimpossibletoremovefromthedevice—eve
Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu
A、Doctorandpatient.B、Bankclerkandcustomer.C、Waiterandcustomer.D、Salesmanandcustomer.D本题提问的是两人之间的关系问题。对话中出现了售货员的提问Ca
最新回复
(
0
)