首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
admin
2018-08-17
54
问题
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
选项
A、仅Ⅱ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案
B
解析
归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n)，后者是O(1)。但是前者时间复杂度是O(nlogn)，后者是O(n
2
)。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/lSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
德国法西斯专政建立的根本前提是()。
全国高校院系调整的具体时间是()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
因税务机关计算错误致使纳税人少缴税款的，税务机关在法定期限内可以要求纳税人补缴税款。该法定期限为()
PTC术后应平卧
从投资者—业主—的角度而言，工程造价是指()。
碎石沥青混凝土在施工时，采用小料堆集料堆放，主要是为了()。
某有线电视台2008年10月份发生如下业务：有线电视节目收入25万元，有线电视初装费收入5万元，广告播映业务收入12万元，某卫视台购买其专题片播映权，取得收入8万元。下列业务处理正确的有()。
()管理水平体现了商业银行的整体经营管理水平。
汇鑫公司是C国最大的肉类加工企业，在屠宰和肉制品加工领域的市场地位和管理能力均居于国内第一位。S公司是世界第一大猪肉生产商，是发达国家U国排名第一的猪肉制品供应商和出口商，拥有U国十几个领先品牌。但是近年来由于企业内部管理存在诸多问题，公司经营一直处于举步
甲企业是一家有限合伙企业，由吴某、李某和赵某设立。其中，吴某为普通合伙人，李某和赵某为有限合伙人。2011年2月，甲企业接到乙公司发出一封电子邮件称：现有一批电器，包括某型号电视机180台，每台售价4500元；某型号电冰箱80台，每台售价2900元。如
下列运算符不能重载为友元函数的是()。
【B1】【B4】
最新回复
(
0
)
