稳定排序算法是指占用有限额外空间的算法。
稳定排序算法是指占用有限额外空间的算法。
相关考题:
下面关于算法的叙述中,正确的是( )。A)算法的执行效率与数据的存储结构无关B)算法的有穷性是指算法必须能在执行有限个步骤之后终止C)算法的空间复杂度是指算法程序中指令(或语句)的条数D)以上三种描述都正确
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间
下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间
下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对
对评价算法的标准,下列说法不正确的是()。A、时间标准是指执行这个算法需要多少时间B、评价一个算法基本原则是时间越短越好、资源占用越少越好C、空间标准可以理解为占用多少种计算机硬件D、空间标准是指执行这个算法占用多少资源
单选题一个数字签名方案由()两部分构成。A签署算法与验证算法B有限密钥空间与验证算法C签名的有限集合与签署算法D有限密钥空间与签名的有限集合