堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

admin2019-12-10 59

问题堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

选项 A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序

答案A

解析本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log₂n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

《讨粤匪檄》

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

下面元件存取速度最快的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

马力有时也作为电功率单位，1hp=()kW。

眼部碱性烧伤的特点

关于风险分析的意义，下列说法错误的是(　　)。

(　　)不属于客观原因导致投资偏差。

以下选项中属于减少给水排水构筑物裂缝的施工措施有()。

美国著名的社会心理学家马斯洛认为，一个人只要活着，都希望得到社会和他人的肯定、认同和尊重，达到自我实现的目标，强调的是()。

Agaragethesedaysisahighlyprizedasset,likelytoaddasmuchas10%～15%tothevalueofahouse,especiallyifit’sina

通过拨号上网，从室外进来的电话线应当和______连接。

Chicago:SomeBigPlacestoSeeinthe"CityoftheBigShoulders"Earlylastcentury,thepoetCarlSandburgdescribedChic

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

《讨粤匪檄》

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

下面元件存取速度最快的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

马力有时也作为电功率单位，1hp=()kW。

眼部碱性烧伤的特点

关于风险分析的意义，下列说法错误的是( )。

( )不属于客观原因导致投资偏差。

以下选项中属于减少给水排水构筑物裂缝的施工措施有()。

美国著名的社会心理学家马斯洛认为，一个人只要活着，都希望得到社会和他人的肯定、认同和尊重，达到自我实现的目标，强调的是()。

Agaragethesedaysisahighlyprizedasset,likelytoaddasmuchas10%～15%tothevalueofahouse,especiallyifit’sina

通过拨号上网，从室外进来的电话线应当和______连接。

Chicago:SomeBigPlacestoSeeinthe"CityoftheBigShoulders"Earlylastcentury,thepoetCarlSandburgdescribedChic

关于风险分析的意义，下列说法错误的是(　　)。

(　　)不属于客观原因导致投资偏差。