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

admin2019-12-10 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【自立军】北京大学2000年中国通史真题

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

采用客户／服务器模式的原因有()。

Heis_,buthedoesn’tfeel_BecausehelikestosurftheInternetforhisstudyofEnglish.

根据《房地产管理法》规定，下列房地产哪一项不得转让?[2007年第80题]

某项工作的Di—j为3，其紧前工作的ESh—i和Dh—i分别为2、4，紧后工作的ESj—k为10，则此项工作的FFi—j应为(　　)。

在正常运行情况下，爆炸性气体混合物连续出现或长期出现的场所称为()。

集体主义的本质要求是()。

A、7，21B、10，18C、19，5D、11，17D

结构化程序所要求的基本结构不包括(　　)。

下列有关信息和数据的说法中，错误的是_______。

Moderntechnologyandsciencehaveproducedawealthofnewmaterialsandnewwaysofusingoldmaterials.Fortheartistthism

Whenit’sfiveo’clock,peopleleavetheiroffice.Thelengthoftheworkday,formanyworkers,isdefinedbytime.Theyleavew

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

计算机408

学硕统考专业

【自立军】北京大学2000年中国通史真题

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

采用客户／服务器模式的原因有()。

Heis_____,buthedoesn’tfeel_____BecausehelikestosurftheInternetforhisstudyofEnglish.

根据《房地产管理法》规定，下列房地产哪一项不得转让?[2007年第80题]

某项工作的Di—j为3，其紧前工作的ESh—i和Dh—i分别为2、4，紧后工作的ESj—k为10，则此项工作的FFi—j应为( )。

在正常运行情况下，爆炸性气体混合物连续出现或长期出现的场所称为()。

集体主义的本质要求是()。

A、7，21B、10，18C、19，5D、11，17D

结构化程序所要求的基本结构不包括( )。

下列有关信息和数据的说法中，错误的是_______。

Moderntechnologyandsciencehaveproducedawealthofnewmaterialsandnewwaysofusingoldmaterials.Fortheartistthism

Whenit’sfiveo’clock,peopleleavetheiroffice.Thelengthoftheworkday,formanyworkers,isdefinedbytime.Theyleavew

Heis_,buthedoesn’tfeel_BecausehelikestosurftheInternetforhisstudyofEnglish.

某项工作的Di—j为3，其紧前工作的ESh—i和Dh—i分别为2、4，紧后工作的ESj—k为10，则此项工作的FFi—j应为(　　)。

结构化程序所要求的基本结构不包括(　　)。