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

admin2018-08-17 56

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
论述罗马共和国早期对外征服的过程和历史意义。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。
红山文化的代表性墓葬形式为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

交错齿内排屑深孔钻的刀片和导向部分均采用________材料制成。
A．0．3mmB．5mmC．18mmD．1mmE．50mm我国奥发公司创造了中国模式，它制造的γ-刀装置的射野大小不大于
在我国实行强制免疫的禽病是
全口义齿戴用一段时间后，引起髁突明显后移并出现关节症状，其原因是
深部脓肿的特点是
【2015农业银行】市场占有率前三的尺寸的液晶电视占整个市场的()。
下列歌剧中被称为中国歌剧探索里程碑的是()。
保持伤口深处不受细菌感染是困难的，即使是高效抗菌素也不能杀死生活在伤口深处的细菌。但是，许多医生却用诸如蔗糖这样的甜性物质包扎伤口而除去了伤口深处的细菌。以下哪项如果为真，最有助于解释用蔗糖杀死伤口深处细菌的原因?
函数u＝ln(x2＋y2＋z2)在点M(1，2，－2)处的梯度gradu｜M＝_______．
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：设置文档纸张方向为横向，上、下、左、右页边距都调整为2．5厘米，并添加“阴影”型页面边框。

最新回复(0)

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

论述罗马共和国早期对外征服的过程和历史意义。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。

红山文化的代表性墓葬形式为()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

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

交错齿内排屑深孔钻的刀片和导向部分均采用________材料制成。

A．0．3mmB．5mmC．18mmD．1mmE．50mm我国奥发公司创造了中国模式，它制造的γ-刀装置的射野大小不大于

在我国实行强制免疫的禽病是

全口义齿戴用一段时间后，引起髁突明显后移并出现关节症状，其原因是

深部脓肿的特点是

【2015农业银行】市场占有率前三的尺寸的液晶电视占整个市场的()。

下列歌剧中被称为中国歌剧探索里程碑的是()。

函数u＝ln(x2＋y2＋z2)在点M(1，2，－2)处的梯度gradu｜M＝_______．