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

admin2018-08-17 28

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

对明代政治产生重大影响的“大礼议”之争发生于()年间。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。
试析第三次科学技术革命对人类社会和历史进程的影响。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
著名的网络OSI七层模型是由()组织提出来的。
高度为7的AVL树最少有()个结点。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

假设新建住宅楼一座，其建筑面积为4000m2，按指标和地区材料预算价格等算出单位造价为800．00元／平方米，其中：一般土建工程680．00元／平方米；采暖工程48．00元／平方米；给排水工程40．00元／平方米；照明工程32．00元／平方米。但新建住宅
刘杰学过的物理平衡的概念，促进了他对化学平衡的概念的理解。这种迁移属于()。
患者，男，20岁。血型检查，血清中仅含有抗A凝集素，则其血型为
某施工企业需要从银行借款5007Y元，期限1年，有甲、乙、丙、丁四家银行愿意提供贷款，年利率均为6％，但利息支付方式不同：甲要求采用贴现法；乙要求采用收款法；丙、丁均要求采用加息法，并且丙要求12个月内等额还本付息，丁要求12个月内等额本金偿还，利息随各期
新录用公务员试用期满不合格者()。
一题多解是发散思维的表现，思维的基本形式有概念、判断和_______。
社会成员的幸福感是可以运用现代手段精确量化的。衡量一项社会改革措施是否成功，要看社会成员的幸福感总量是否增加，S市最近推出的福利改革明显增加了公务员的幸福感总量，因此，这项改革措施是成功的。以下哪项如果为真，最能削弱上述论证()。
绝对感觉阈限(苏州大学)
软件生产工程化的基础是软件生产的规范化和标准化，以下哪些是与软件生产工程化有关的内容?()Ⅰ．软件开发的流程Ⅱ．软件的设计Ⅲ．文档制作Ⅳ．项目管理
Thetwostatementsarenotconsistent______eachother.Oneofthemmustbefalse.

最新回复(0)

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

计算机408

学硕统考专业

对明代政治产生重大影响的“大礼议”之争发生于()年间。

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

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

试析第三次科学技术革命对人类社会和历史进程的影响。

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

著名的网络OSI七层模型是由()组织提出来的。

高度为7的AVL树最少有()个结点。

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

刘杰学过的物理平衡的概念，促进了他对化学平衡的概念的理解。这种迁移属于()。

患者，男，20岁。血型检查，血清中仅含有抗A凝集素，则其血型为

新录用公务员试用期满不合格者()。

一题多解是发散思维的表现，思维的基本形式有概念、判断和_______。

绝对感觉阈限(苏州大学)

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

Thetwostatementsarenotconsistent______eachother.Oneofthemmustbefalse.