首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
admin
2018-08-17
58
问题
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
选项
A、仅Ⅱ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案
B
解析
归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n)，后者是O(1)。但是前者时间复杂度是O(nlogn)，后者是O(n
2
)。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/lSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响
解放军渡江战役中横渡长江的东西两个攻击点是()。
试论科举制的历史作用。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
中国共产党主张和平解决西安事变的主要目的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
随机试题
对四格表X2检验，其自由度等于
患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是
重症创伤的标准有哪些
城市用地布局的主要模式有()。
按照《建筑安装工程费用项目组成》(建标[2003]206号)的规定，大型机械设备进出场及安拆费列入( )。
在航空货运中，一般规定垫付款数额不能超过货运单上全部航空运费总额。()
从投资的成本—收益角度分析，培训开发会提高组织利润的条件是()。(注：B—培训可带来的增值，C—培训的支出，S—员工受训后要求的加薪)
以下项目中,与信用条件无关的是()。
某设计院有甲、乙、丙三个部门，甲部门的员工数等于乙、丙部门员工数之和，而三个部门员工总数恰好男女相等，已知甲部门的男员工数是乙部门女员工数的2倍，是丙部门男员工数的3倍，则丙部门的男女员工比例为()。
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段：记录不分组；报表样式为“随意式”：列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”(升序)：报表标题
最新回复
(
0
)
