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

admin2018-08-17 30

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/3CfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

德国法西斯专政建立的根本前提是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
简述按照恩格斯的划分方法人类的起源与进化。
汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。
说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。
两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
武则天时期，为了管理天山以北的广大区域而设立了()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
红山文化的代表性墓葬形式为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

检查诊断时应先检查如果病人说明仅在大张口时易掉，应该检查的是
建设单位应当在工程竣工后()个月内，向城建档案馆报送一套符合规定的建设工程档案。
洗钱罪的犯罪对象不包括()。
①只有真正做到对知识智力资源的有效配置和运用，才可能______科技创新能力。②经济学家认为，金融体系脆弱、法制体系不______、政府保护、体制惰性等弱点对中国“入世”后融入国际经济构成不小的阻力。③这件事情盘根错节，个中______绝非
对时间流逝的不安全感为何愈加强烈?恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所_________________，渴望“一夜成名”的神话，期待“_________________”的胜利。填入
已知a，b，c是3个正整数，且a>b>c，若a，b，c的算术平均值为，几何平均值是4，且b，c之积恰为a，则a，b，c的值依次为()．
以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+n*n；}
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
Itisclearthatsomepeoplewhoparticipateinexercisetrainingwilldevelopinjuriestotheirbones,muscles,andjoints（关节）
Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

最新回复(0)

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

计算机408

学硕统考专业

德国法西斯专政建立的根本前提是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

简述按照恩格斯的划分方法人类的起源与进化。

汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

武则天时期，为了管理天山以北的广大区域而设立了()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

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

检查诊断时应先检查如果病人说明仅在大张口时易掉，应该检查的是

建设单位应当在工程竣工后()个月内，向城建档案馆报送一套符合规定的建设工程档案。

洗钱罪的犯罪对象不包括()。

对时间流逝的不安全感为何愈加强烈?恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所_，渴望“一夜成名”的神话，期待“_”的胜利。填入

已知a，b，c是3个正整数，且a>b>c，若a，b，c的算术平均值为，几何平均值是4，且b，c之积恰为a，则a，b，c的值依次为()．

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

Itisclearthatsomepeoplewhoparticipateinexercisetrainingwilldevelopinjuriestotheirbones,muscles,andjoints（关节）

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

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

计算机408

学硕统考专业

德国法西斯专政建立的根本前提是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

简述按照恩格斯的划分方法人类的起源与进化。

汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

武则天时期，为了管理天山以北的广大区域而设立了()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

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

检查诊断时应先检查如果病人说明仅在大张口时易掉，应该检查的是

建设单位应当在工程竣工后()个月内，向城建档案馆报送一套符合规定的建设工程档案。

洗钱罪的犯罪对象不包括()。

对时间流逝的不安全感为何愈加强烈?恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所_________________，渴望“一夜成名”的神话，期待“_________________”的胜利。填入

已知a，b，c是3个正整数，且a>b>c，若a，b，c的算术平均值为，几何平均值是4，且b，c之积恰为a，则a，b，c的值依次为()．

以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s＞1000为止。 #include＜stdio．h＞ main() {ints，n； s=1； n=1； do {n=n+1；s=s+n*n；}

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

Itisclearthatsomepeoplewhoparticipateinexercisetrainingwilldevelopinjuriestotheirbones,muscles,andjoints（关节）

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

对时间流逝的不安全感为何愈加强烈?恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所_，渴望“一夜成名”的神话，期待“_”的胜利。填入

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}