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

admin2018-08-17 36

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

马克思、恩格斯合写的第一部著作是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
论述戊戌变法的影响。
论述东欧剧变的原因和性质。
世界反法西斯同盟正式建立的根本原因是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用

随机试题

下列各项关于电子合同的表述，不正确的是()
患者，男，25岁。反复发作性上腹痛5年。午饭后突然剧烈腹痛，迅速遍及全腹。查体：腹肌紧张，压痛，反跳痛，肝浊音界缩小。最可能的诊断是
好发于患有舍格伦综合征患者的龋病称
"虎斑心"属于下列哪项病变
现在借入500元，年利率为10%，两年后的实际经济价值等于()元。
价格低廉、使用寿命长，具有良好的耐腐蚀性、耐温性、耐压性，且无电化学腐蚀，可制成氯碱工业工艺管、污水处理及输送管、热能输送管、水电站压力水管等，此种管材为()。
假设资本资产定价模型成立，相关证券的风险与收益信息如表5﹣1所示。(注：表中的数字是相互关联的)根据以上材料回答问题。利用表中其他信息，可知②和③的值分别为()。
2015年2月1日，天华会计师事务所接受ABC公司委托，对其2014年度财务报表进行审计。在审计过程中注册会计师了解到下列情况，被审计单位在财务、经营以及其他方面存在的某些事项或情况可能导致经营风险，这些事项或情况单独或连同其他事项或情况可能导致对持续经营
在某些城市，政府不顾这些城市中很高的办公楼闲置率，还在继续进行雄心勃勃的建造计划。闲置的办公楼虽然可以租出去，但不幸的是，它们并未具备作为法院和实验室等所需设施的要求。然而，政府并不为财政浪费而内疚。下面哪个是以上的论证所依据的假设?
Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she(1)_____sources,callspeo

最新回复(0)

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

计算机408

学硕统考专业

马克思、恩格斯合写的第一部著作是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

论述戊戌变法的影响。

论述东欧剧变的原因和性质。

世界反法西斯同盟正式建立的根本原因是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

下列各项关于电子合同的表述，不正确的是()

患者，男，25岁。反复发作性上腹痛5年。午饭后突然剧烈腹痛，迅速遍及全腹。查体：腹肌紧张，压痛，反跳痛，肝浊音界缩小。最可能的诊断是

好发于患有舍格伦综合征患者的龋病称

"虎斑心"属于下列哪项病变

现在借入500元，年利率为10%，两年后的实际经济价值等于()元。

价格低廉、使用寿命长，具有良好的耐腐蚀性、耐温性、耐压性，且无电化学腐蚀，可制成氯碱工业工艺管、污水处理及输送管、热能输送管、水电站压力水管等，此种管材为()。

假设资本资产定价模型成立，相关证券的风险与收益信息如表5﹣1所示。(注：表中的数字是相互关联的)根据以上材料回答问题。利用表中其他信息，可知②和③的值分别为()。

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she(1)_____sources,callspeo