对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。

admin2019-08-10 25

问题对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。

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

答案D

解析基数排序的时间复杂度为0(d(n+rd))，适用于n值很大而关键字较小的序列。

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

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

计算机408

学硕统考专业

相关试题推荐

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
20世纪的两次世界大战给人类造成巨大灾难，使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
中华民国军政府是由下列哪个军阀成立的?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

艾宾浩斯遗忘规律表明应进行()
下列关于计算机软件说法中，正确的是__________。
胃溃疡切除胃肠重建的基本要求。
患者，男，58岁。因直肠癌入院。患者步入病房，精神和睡眠较差。3天后在全麻下行直肠癌根治术。有腹部人工肛门。经治疗和护理于手术后第十天出院。患者术前主要的护理问题是
10个月婴儿，11月3日发生腹泻，大便呈蛋花汤样，无腥臭味，每日约10次，持续3天。体温37．5～38℃，偶有咳嗽，尿量偏少。查体：体重10kg，皮肤稍干燥，眼窝稍凹陷，皮肤弹性可，粪便常规未见异常。根据患儿临床表现，首日补充液体总量是
地陪在接小型旅游团或无领队、无全陪的散客旅游团时，要在接站牌上写上()，以便客人能主动与地陪联系。
下列合伙人承担责任的说法正确的是()。
口腔修复体制作过程中常采用比色板对照患者牙齿色泽来选择材料的色泽，如VITA烤瓷粉有自己的比色板系统，该比色板中B色系为()。
Mr.Brownbroughtwithhimonlyafewthingsbecause______.
A、Tobuildanewlighthouse.B、Tofixtheexistinglighthouse.C、Topurchaseamoveablelighthouse.D、TopayforMr.Gold.B题目询问

最新回复(0)

对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。

计算机408

学硕统考专业

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

中华民国军政府是由下列哪个军阀成立的?()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

艾宾浩斯遗忘规律表明应进行()

下列关于计算机软件说法中，正确的是__________。

胃溃疡切除胃肠重建的基本要求。

患者，男，58岁。因直肠癌入院。患者步入病房，精神和睡眠较差。3天后在全麻下行直肠癌根治术。有腹部人工肛门。经治疗和护理于手术后第十天出院。患者术前主要的护理问题是

地陪在接小型旅游团或无领队、无全陪的散客旅游团时，要在接站牌上写上()，以便客人能主动与地陪联系。

下列合伙人承担责任的说法正确的是()。

口腔修复体制作过程中常采用比色板对照患者牙齿色泽来选择材料的色泽，如VITA烤瓷粉有自己的比色板系统，该比色板中B色系为()。

Mr.Brownbroughtwithhimonlyafewthingsbecause______.

A、Tobuildanewlighthouse.B、Tofixtheexistinglighthouse.C、Topurchaseamoveablelighthouse.D、TopayforMr.Gold.B题目询问