在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高

admin2018-08-17 44

问题在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高

选项 A、仅Ⅱ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ

答案B

解析归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n)，后者是O(1)。但是前者时间复杂度是O(nlogn)，后者是O(n²)。所以选项B正确。

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

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

计算机408

学硕统考专业

相关试题推荐

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
第一个五年计划的具体时间段是()。
基辅罗斯国家对居民征税的方式是()。
日本明治维新的主要目的是()
下列有关《布列斯特和约》的说法中，错误的一项是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
在操作系统中，P，V操作是一种()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

随机试题

患者，女，35岁，乳房周期性胀痛，检查触及多个大小不等结节，首先考虑()。
某单位40～45岁年龄组共500人，1999年因心脏病死亡2人，全人口中该年40～45岁组心脏病死亡率为1λ，那么SMR为
某单线铁路车站(如下图所示)，在复线施工中需要站台抬高10cm，原先的两股到发线有效长度为850m，新增的到发线有效长度为1050m。问题：简述全部单号道岔铺设方案和作业内容。
甲向乙签发了一张20万元的支票，出票时间为2010年4月1日，乙于同年4月5日背书转让给丙。下列关于支票的说法正确的是()。
单位会计机构负责人应对奉单位的会计工作和会计资料的真实性、完整性负责。()
被评估企业以机器设备向B企业直接投资，投资额占B企业资本总额的20％。双方协议联营10年，联营期满B企业将按机器设备折余价值20万元返还投资方。评估时双方联营已有5年，前5年B企业的税后利润保持在500000元水平，投资企业按其在B企业的投资份额分享收益，
可作为个人抵押贷款的质物主要有()。
下列各项中，不属于企业废品损失的有()。
甲、乙、丙是同胞兄弟姐妹，三人共有从其父母处继承的房屋一处，该房在其父母生前以甲、乙、丙为共有人出租给丁，租期20年。后来父母去世，三人约定，房屋由三人共同继承，等租期届满收回房屋，然后再协商分割办法。租期即将届满时，丁找到甲并背着其他共有人与甲签订了房屋
_____________是一种交互式的计算机系统，可以帮助决策者使用其数据及模型来解决半结构化和非结构化的问题。

最新回复(0)

在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高

计算机408

学硕统考专业

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

第一个五年计划的具体时间段是()。

基辅罗斯国家对居民征税的方式是()。

日本明治维新的主要目的是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

在操作系统中，P，V操作是一种()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

患者，女，35岁，乳房周期性胀痛，检查触及多个大小不等结节，首先考虑()。

某单位40～45岁年龄组共500人，1999年因心脏病死亡2人，全人口中该年40～45岁组心脏病死亡率为1λ，那么SMR为

某单线铁路车站(如下图所示)，在复线施工中需要站台抬高10cm，原先的两股到发线有效长度为850m，新增的到发线有效长度为1050m。问题：简述全部单号道岔铺设方案和作业内容。

甲向乙签发了一张20万元的支票，出票时间为2010年4月1日，乙于同年4月5日背书转让给丙。下列关于支票的说法正确的是()。

单位会计机构负责人应对奉单位的会计工作和会计资料的真实性、完整性负责。()

可作为个人抵押贷款的质物主要有()。

下列各项中，不属于企业废品损失的有()。

_____________是一种交互式的计算机系统，可以帮助决策者使用其数据及模型来解决半结构化和非结构化的问题。