稳定排序算法是指占用有限额外空间的算法。

稳定排序算法是指占用有限额外空间的算法。


相关考题:

“就地排序”是指排序算法辅助空间的复杂度为()。

下面关于算法的叙述中,正确的是( )。A)算法的执行效率与数据的存储结构无关B)算法的有穷性是指算法必须能在执行有限个步骤之后终止C)算法的空间复杂度是指算法程序中指令(或语句)的条数D)以上三种描述都正确

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

简单选择排序是一种()。 A.稳定的排序算法B.不稳定的排序算法C.无法确定其是否稳定D.以上都不对

下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间

算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。

下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间

下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对

算法是指( )。A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列

算法空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占用的存储空间D.算法执行过程中所需要的存储空间

为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间

下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排序D.SHELL排序

下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对

占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法D.以上答案都不对

数据结构与算法里,稳定排序是指排序前后不同关键字的记录相对位置不变。

对评价算法的标准,下列说法不正确的是()。A、时间标准是指执行这个算法需要多少时间B、评价一个算法基本原则是时间越短越好、资源占用越少越好C、空间标准可以理解为占用多少种计算机硬件D、空间标准是指执行这个算法占用多少资源

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()A、冒泡排序B、插入排序C、归并排序D、快速排序

排序算法的稳定性是指()

堆排序是一种稳定的排序算法。

排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。

一个数字签名方案由()两部分构成。A、签署算法与验证算法B、有限密钥空间与验证算法C、签名的有限集合与签署算法D、有限密钥空间与签名的有限集合

单选题排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()A冒泡排序B插入排序C归并排序D快速排序

单选题下列排序算法中,占用辅助空间最多的是( )。A归并排序B快速排序C希尔排序D堆排序

填空题排序算法的稳定性是指()

判断题排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。A对B错

判断题稳定排序算法是指占用有限额外空间的算法。A对B错

单选题一个数字签名方案由()两部分构成。A签署算法与验证算法B有限密钥空间与验证算法C签名的有限集合与签署算法D有限密钥空间与签名的有限集合