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

admin2018-08-17 31

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述阿蒙霍特普四世改革的背景、内容和失败的原因。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
袁世凯洪宪帝制失败的根本原因是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

随机试题

A．抑制Na+，K+-ATP酶B．抑制磷酸二酯酶ⅢC．抑制血管紧张素转换酶D．激动β受体E．阻断β受体多巴酚丁胺
删除字符串前导和尾随空格的函数是(　　)。
炎热环境中(30℃以上)，机体维持体热平衡是通过
患者，女，32岁。乳房胀痛持续时间一年多，触之有肿块，结节感明显，经前加重，经后减轻，面色少华，腰膝酸软，时感倦怠，心烦易怒，月经紊乱。舌淡红，苔薄白，脉沉细。下列是关于治疗该病证的方剂，最佳的是()
会员如对结算结果有异议，一般情况下，应在()以书面形式通知交易所。
股票回购的方式主要包括()。
甲公司对外币业务采用即期汇率的近似汇率折算．假定业务发生当月1日的市场汇率为即期汇率的近似汇率，按月结算汇兑损益。2006年1月1日，该公司从中国银行贷款200万美元用于生产扩建，年利率力6%，每季末计提利息。当日市场汇率为1美元=8.2l元人民币，3月
印加大道
Tomanypeople,ahusbandandwifealonedonotseemaproperfamily—theyneedchildrentoenrichthecircle,to_____family
舞狮(LionDance)大约起源于南北朝时期，到了唐朝，狮子舞已发展为上百人集体表演的大型歌舞。舞狮在中国是一项传统体育项目，也是一种传统文化艺术，从北方到南方，从城市到乡村，逢年过节及庆典盛事，都可以看到欢快的舞狮。民间认为舞狮可以很好地把百姓的欢喜

最新回复(0)

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

计算机408

学硕统考专业

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

袁世凯洪宪帝制失败的根本原因是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

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

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

A．抑制Na+，K+-ATP酶B．抑制磷酸二酯酶ⅢC．抑制血管紧张素转换酶D．激动β受体E．阻断β受体多巴酚丁胺

删除字符串前导和尾随空格的函数是( )。

炎热环境中(30℃以上)，机体维持体热平衡是通过

患者，女，32岁。乳房胀痛持续时间一年多，触之有肿块，结节感明显，经前加重，经后减轻，面色少华，腰膝酸软，时感倦怠，心烦易怒，月经紊乱。舌淡红，苔薄白，脉沉细。下列是关于治疗该病证的方剂，最佳的是()

会员如对结算结果有异议，一般情况下，应在()以书面形式通知交易所。

股票回购的方式主要包括()。

印加大道

Tomanypeople,ahusbandandwifealonedonotseemaproperfamily—theyneedchildrentoenrichthecircle,to_____family

删除字符串前导和尾随空格的函数是(　　)。