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

admin2013-07-12 42

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/52ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
西藏自治区的设立时间是()。
洋务运动的主要作用集中在()
蒙古军西征之后，罗斯处于()的控制之下。
印加人记载事物使用的方法是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

随机试题

患儿，6岁。进食时，突然出现喘憋，呼吸困难，哭闹，烦躁不安，口唇发绀，查体见吸气时胸骨上窝、锁骨上窝明显下陷。应考虑为()
女，30岁。近2个月中度发热，全身肌痛，四肢关节肿痛，口腔溃疡。尿常规示：红细胞(+)，蛋白(++)。为缓解病情，首选的药物是
某办公楼工程，建筑面积35000m2，地下2层，地上15层，框架简体结构，外装修为单元式玻璃幕墙和局部干挂石材。场区自然地面标高为-2.00m，基础底标高为-6.90m，地下水位标高为-7.50m，基础范围内土质为粉质黏土层。在建筑物北侧，距外墙轴线2.5
中短波广播发射机测试项目有()。
幼儿园教育工作评价实行以教师自评为主，以及有关管理人员、和等参与评价的制度。()
已知生产函数为Q=min(4L，3K)(1)若产量Q=60，则L、K分别为多少?(2)若P为(2，3)，则生产12单位产量的最小成本是多少?(3)证明其规模报酬情况。
设函数f(x)三阶可导，且满足f″(x)+[f′(x)]2=x，又f′(0)=0，则()．
软件生产工程化的基础是软件生产的规范化和标准化，以下　　Ⅰ．软件开发的流程　　Ⅱ．软件的设计　　Ⅲ．文档制作　　　　　Ⅳ．项目管理　　哪些是与软件生产工程化有关的内容?
给出如下代码：fname=input(’’请输入要打开的文件：’’)fi=open(fname，’’r’’)forlineinfi．readlines()：print(line)fi．close()以下选项中描述错误的是
•Lookatthenotebelow.•Youwillhearawomancheckingdetailsofherappointments.

最新回复(0)

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

计算机408

学硕统考专业

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

西藏自治区的设立时间是()。

洋务运动的主要作用集中在()

蒙古军西征之后，罗斯处于()的控制之下。

印加人记载事物使用的方法是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

患儿，6岁。进食时，突然出现喘憋，呼吸困难，哭闹，烦躁不安，口唇发绀，查体见吸气时胸骨上窝、锁骨上窝明显下陷。应考虑为()

女，30岁。近2个月中度发热，全身肌痛，四肢关节肿痛，口腔溃疡。尿常规示：红细胞(+)，蛋白(++)。为缓解病情，首选的药物是

中短波广播发射机测试项目有()。

幼儿园教育工作评价实行以教师自评为主，以及有关管理人员、和等参与评价的制度。()

已知生产函数为Q=min(4L，3K)(1)若产量Q=60，则L、K分别为多少?(2)若P为(2，3)，则生产12单位产量的最小成本是多少?(3)证明其规模报酬情况。

设函数f(x)三阶可导，且满足f″(x)+[f′(x)]2=x，又f′(0)=0，则()．

软件生产工程化的基础是软件生产的规范化和标准化，以下 Ⅰ．软件开发的流程 Ⅱ．软件的设计 Ⅲ．文档制作 Ⅳ．项目管理 哪些是与软件生产工程化有关的内容?

给出如下代码：fname=input(’’请输入要打开的文件：’’)fi=open(fname，’’r’’)forlineinfi．readlines()：print(line)fi．close()以下选项中描述错误的是

•Lookatthenotebelow.•Youwillhearawomancheckingdetailsofherappointments.

软件生产工程化的基础是软件生产的规范化和标准化，以下　　Ⅰ．软件开发的流程　　Ⅱ．软件的设计　　Ⅲ．文档制作　　　　　Ⅳ．项目管理　　哪些是与软件生产工程化有关的内容?