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

admin2021-08-17 35

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

一切差异化的根本前提是()

期货从业人员在从事期货业务前，应当(　　)，具备相应的专业知识、技能和职业道德。

下列行为中，不得从销项税额中抵扣进项税额的是()。

下列各项中，甲公司在选择其记账本位币时不应当考虑的因素是()。下列关于甲公司应收乙公司的1000万美元于资产负债表日产生的汇兑差额在合并财务报表的列示方法中，正确的是()。

下列说法中，属于职业道德修养的正确意识和方法的是()。

强制医疗，是指国家为避免公共健康危机，通过对患者疾病的治疗，以治愈疾病、防止疾病传播、维护公众健康利益，具有强制性、非自愿性、公益性的特点。依据上述定义，下列不属于强制医疗的是：

U.S.technologyworkersmaybelookingatabetterjobmarketinthecomingmonths,accordingtoanewstudyfromstaffingfirm

IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／26经过聚合后可分配的IP地址数为()。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

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

计算机408

学硕统考专业

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

一切差异化的根本前提是()

期货从业人员在从事期货业务前，应当( )，具备相应的专业知识、技能和职业道德。

下列行为中，不得从销项税额中抵扣进项税额的是()。

下列各项中，甲公司在选择其记账本位币时不应当考虑的因素是()。下列关于甲公司应收乙公司的1000万美元于资产负债表日产生的汇兑差额在合并财务报表的列示方法中，正确的是()。

下列说法中，属于职业道德修养的正确意识和方法的是()。

强制医疗，是指国家为避免公共健康危机，通过对患者疾病的治疗，以治愈疾病、防止疾病传播、维护公众健康利益，具有强制性、非自愿性、公益性的特点。依据上述定义，下列不属于强制医疗的是：

U.S.technologyworkersmaybelookingatabetterjobmarketinthecomingmonths,accordingtoanewstudyfromstaffingfirm

IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／26经过聚合后可分配的IP地址数为()。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

期货从业人员在从事期货业务前，应当(　　)，具备相应的专业知识、技能和职业道德。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。