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

admin2019-08-10 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于罗马奴隶制，下列说法不正确的是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
聚类分析中广义的距离包括哪两种类型?并列举出各个计算方法的名称。

随机试题

根据《水工混凝土施工规范》(SL677—2014)的规定，混凝土养护时问不宜少于()d。
大众化工集团早期的网站以销售化工产品为主，客户的日访问量10000人。现在拟扩展网站业务范围，增加向长期客户提供信息服务和行业报告等业务，估计访问量将成倍增长。请回答：如果扩展网站业务范围，可以增加哪些新的赢利模式?
以下关于放射源的运输哪种说法是正确的
降低混悬剂微粒沉降速度的有效措施是
关于肺气肿发生的机制，下列哪项不正确
丁香粉末中可见
不宜安排路基在雨期施工的选项有()。
“待处理财产损溢”账户期末()。
在商品零售价格调查中，如果挂牌价格与实际成立价格不一致，应采集()。
在制品管理不包括对在制品进行()。

最新回复(0)

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

计算机408

学硕统考专业

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

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

聚类分析中广义的距离包括哪两种类型?并列举出各个计算方法的名称。

根据《水工混凝土施工规范》(SL677—2014)的规定，混凝土养护时问不宜少于()d。

以下关于放射源的运输哪种说法是正确的

降低混悬剂微粒沉降速度的有效措施是

关于肺气肿发生的机制，下列哪项不正确

丁香粉末中可见

不宜安排路基在雨期施工的选项有()。

“待处理财产损溢”账户期末()。

在商品零售价格调查中，如果挂牌价格与实际成立价格不一致，应采集()。

在制品管理不包括对在制品进行()。