如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

admin2019-07-18 44

问题如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

选项 A、归并排序
B、希尔排序
C、快速排序
D、基数排序

答案D

解析按照所有中国人的生日(月、日)排序，一方面待排序记录个数n是非常大的，另一方面关键字所含的排序码为2，且一个排序码基数为12，另一个为31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。

转载请注明原文地址:https://kaotiyun.com/show/mxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是( )。

计算机408

学硕统考专业

下列对凡尔赛一华盛顿体系认识不正确的是()。

下列选项中，控制了西域政权的是()。

下列人民起义不是发生在阿拔斯王朝时期的是（）。

关于罗马奴隶制，下列说法不正确的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下述哪项不是血瘀证色脉改变()

“备案号”栏应填写()。“集装箱号”栏应填写()。

期货交易所总经理每届任期3年，连任不得超过()届。

2019年2月，山东省省委书记刘家义在全省“担当作为、狠抓落实”工作动员大会上的讲话中指出，省委常委和副省级以上领导干部每年在基层调研不少于2个月，采用“四不两直”方式，掌握第一手情况。“两直”指的是_____。

直方图

反映计算机速度的主要参数有______和______。

以下叙述中错误的是______。

Acompanyhaslaunchedrevolutionarysoftwarefortrackingstolenmobilephonesthatisimpossibletoremovefromthedevice—eve

Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu

A、Doctorandpatient.B、Bankclerkandcustomer.C、Waiterandcustomer.D、Salesmanandcustomer.D本题提问的是两人之间的关系问题。对话中出现了售货员的提问Ca

反映计算机速度的主要参数有和。