首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少 Ⅲ．归并排序的运行效率更高
admin
2018-08-17
43
问题
在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是( )。
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
选项
A、仅Ⅱ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案
B
解析
归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n)，后者是O(1)。但是前者时间复杂度是O(nlogn)，后者是O(n
2
)。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/lSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于俄国十月革命和德国十一月革命共同点的表述，不正确的是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
下面有关兵制的内容，与唐玄宗有关的是()
宗教改革时期，影响最大的一部著作是加尔文写的()。
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
()用铜制造了人体模型，并统一了人体的穴位。
土地革命战争时期，中国社会最基本的政治特征是()。
汉灵帝熹平四年(175)，学者用隶书写成五经，镌刻成碑，立于太学，这就是《熹平石经》，这是我国最早的官方定本的经书，以下参与此次校对的学者有()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
随机试题
关于右心室，描述错误的是
在潜在任职人员的能力和条件中，智力素质不包括()。
现金及银行存款日记账按规定应采用订本式账簿，总分类账和明细分类账既可以用订本账，也可以用活页账。()
在下列()中,技术分析将无效。
个体工商户与企业联营而分得的利润,按()征收个人所得税。
每条长200米的三个圆形跑道相交于A点，张三、李四、王五三个队员从三个跑道的交点A处同时出发，各取一条跑道练习长跑。张三每小时跑5公里，李四每小时跑7公里，王五每小时跑9公里。问三人第四次在A处相遇时，他们跑了多长时间?()
以下各项中，不属于绩效考评类型的是()。
购买力平价的理论基础是()。
信息要满足一定的质量属性，其中信息()指信息的来源、采集方法、传输过程是可以信任的，符合预期。
Muchmeaningcanbe【C1】______,clearly,withoureyes,soitisoftensaidthateyescanspeak.Doyouhavesuchkindofexperie
最新回复
(
0
)
