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

题目

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

相似考题

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

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

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

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

更多“稳定排序算法是指占用有限额外空间的算法。”相关问题

  • 第1题：

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


    正确答案：简单操作次数     存储空间
    算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

  • 第2题：

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


    正确答案：C
    A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。

  • 第3题：

    算法空间复杂度是指______。

    A．算法程序的长度

    B．算法程序中的指令条数

    C．算法程序所占用的存储空间

    D．算法执行过程中所需要的存储空间


    正确答案：D
    解析： 一个算法的空间复杂度通常是指执行这个算法所需要的内存空间。

  • 第4题：

    下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．SHELL排序


    正确答案：A
    解析：其他都不符合条件。

  • 第5题：

    下面关于算法的叙述中，正确的是（ ）。

    A)算法的执行效率与数据的存储结构无关

    B)算法的有穷性是指算法必须能在执行有限个步骤之后终止

    C)算法的空间复杂度是指算法程序中指令(或语句)的条数

    D)以上三种描述都正确


    正确答案：B
    算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

  • 第6题：

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


    正确答案:错误

  • 第7题：

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）

    • A、冒泡排序
    • B、插入排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第8题：

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


    正确答案:错误

  • 第9题：

    一个数字签名方案由（）两部分构成。

    • A、签署算法与验证算法
    • B、有限密钥空间与验证算法
    • C、签名的有限集合与签署算法
    • D、有限密钥空间与签名的有限集合

    正确答案:A

  • 第10题：

    填空题
    排序算法的稳定性是指（）

    正确答案： 待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    一个数字签名方案由（）两部分构成。
    A

    签署算法与验证算法

    B

    有限密钥空间与验证算法

    C

    签名的有限集合与签署算法

    D

    有限密钥空间与签名的有限集合


    正确答案： B
    解析： 暂无解析

  • 第13题：

    下列叙述中，不正确的是

    A．算法的执行效率与数据的存储结构有关

    B．算法的空间复杂度是指执行这个算法所需要的内存空间

    C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D．算法的时间复杂度是指执行这个算法所需要的时间


    正确答案：D
    解析：算法的时间复杂度是指执行算法所需要的引算工作量。

  • 第14题：

    算法是指（ ）。

    A. 计算机程序

    B. 解决问题的计算方法

    C. 排序算法

    D. 解决问题的有限运算序列


    正确答案：D
    算法是指对解决方案准确而完整的描述。

  • 第15题：

    为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：

    A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）

    B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

    C.执行算法时不使用额外空间

    D.执行算法时不使用任何存储空间


    正确答案：A
    算法的空间复杂度是指执行这个算法所需要的内存空间，包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。

  • 第16题：

    下面叙述正确的是______。

    A. 算法的执行效率与数据的存储结构无关

    B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空

    间）

    C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D. 以上三种描述都不对


    正确答案：C

  • 第17题：

    占用的额外空间的空间复杂度为0(1)的排序算法是()。

    A.堆排序算法
    B.归并排序算法
    C.快速排序算法
    D.以上答案都不对

    答案：A
    解析：
    归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

  • 第18题：

    对评价算法的标准，下列说法不正确的是（）。

    • A、时间标准是指执行这个算法需要多少时间
    • B、评价一个算法基本原则是时间越短越好、资源占用越少越好
    • C、空间标准可以理解为占用多少种计算机硬件
    • D、空间标准是指执行这个算法占用多少资源

    正确答案:C

  • 第19题：

    排序算法的稳定性是指（）


    正确答案:待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。

  • 第20题：

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


    正确答案:错误

  • 第21题：

    单选题
    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
    A

    冒泡排序

    B

    插入排序

    C

    归并排序

    D

    快速排序


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    下列排序算法中，占用辅助空间最多的是（  ）。
    A

    归并排序

    B

    快速排序

    C

    希尔排序

    D

    堆排序


    正确答案： B
    解析：

  • 第23题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容