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

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

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

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

2.2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?下列关于算法复杂度描述正确的是（　　）。 A. 算法的时间复杂度是指算法执行的时间 B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大 D. 一个算法的空间复杂度大，则其时间复杂度必定小

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

4.下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。

更多“占用的额外空间的空间复杂度为0(1)的排序算法是()。”相关问题

  • 第1题：

    对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

    A.空间复杂度是O(1)

    B.空间复杂度是O(n)

    C.空间复杂度是O(logn)

    D.空间复杂度是O(nlogn)


    正确答案：A

  • 第2题：

    评价排序算法好坏的()。

    A执行时间

    B辅助空间

    C算法本身的复杂度

    D执行时间和所需的辅助空间


    参考答案：D

  • 第3题：

    某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。

    A．0(1)

    B．0(n)

    C．0(n1.5)

    D．0(nlog2n)


    正确答案：D

  • 第4题：

    下列关于算法复杂度描述正确的是（ ）。

    A. 算法的时间复杂度是指算法执行的时间

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

    C. 一个算法的空间复杂度大，则其时间复杂度必定大

    D. 一个算法的空间复杂度大，则其时间复杂度必定小


    正确答案：B
    算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

  • 第5题：

    算法空间复杂度是指______。

    A．算法程序的长度

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

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

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


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

  • 第6题：

    算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间

    算法的空间复杂度是指（ ）。

    A.算法程序的大小

    B.算法执行过程中所需要的存储空间

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

    D.算法程序中的指令数目


    正确答案：B
    算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。

  • 第7题：

    下列叙述中正确的是（）。

    • A、一个算法的空间复杂度大，则其时间复杂度必定小
    • B、一个算法的空间复杂度大，则其时间复杂度也必定大
    • C、算法的时间复杂度与空间复杂度没有直接关系
    • D、一个算法的时间复杂度大，则其空间复杂度必定小

    正确答案:C

  • 第8题：

    快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。


    正确答案:O（log2n）；O（n）

  • 第9题：

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


    正确答案:错误

  • 第10题：

    填空题
    快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。

    正确答案： O（log2n）,O（n）
    解析： 暂无解析

  • 第11题：

    填空题
    在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

    正确答案： O（n）,O（nlog2n）,O（n）
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    下列叙述中正确的是()

    A.一个算法的空间复杂度打,则其时间复杂度也必定大

    B.一个算法的空间复杂度大,则其时间复杂度也必定小

    C.一个算法的时间复杂度大,则其空间复杂度也必定小

    D.算法的时间复杂度与空间复杂度没有直接相关


    正确答案：D

  • 第14题：

    算法的效率一般用什么来度量()

    A、时间复杂度

    B、空间复杂度

    C、执行的时间

    D、占用的空间


    参考答案：A

  • 第15题：

    某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

    A．0(1)

    B．0(n)

    C．0(n1.5)

    D．0(nlog2n)


    正确答案：D

  • 第16题：

    对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

    A.O（n2）和O（n）

    B.O（n）和O（n）

    C.O（n2）和O（1）

    D.O（n）和O（1）


    正确答案：C
    本题考查基本排序算法的时间复杂度与空间复杂度。

  • 第17题：

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

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

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

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

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


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

  • 第18题：

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

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．SHELL排序


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

  • 第19题：

    在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。


    正确答案:O（n）；O（nlog2n）；O（n）

  • 第20题：

    什么是算法的渐近空间复杂度？如何分析一个算法的渐近空间复杂度？


    正确答案:算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。

  • 第21题：

    下列算法的时间复杂度与空间复杂度叙述中正确的是（）

    • A、一个算法的空间复杂度大，则其时间复杂度也必定大
    • B、一个算法的空间复杂度大，则其时间复杂度必定小
    • C、一个算法的时间复杂度大，则其空间复杂度必定小
    • D、算法的时间复杂度与空间复杂度没有直接关系

    正确答案:D

  • 第22题：

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

    归并排序

    B

    快速排序

    C

    希尔排序

    D

    堆排序


    正确答案： B
    解析：

  • 第23题：

    问答题
    什么是算法的渐近空间复杂度？如何分析一个算法的渐近空间复杂度？

    正确答案： 算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。
    解析： 暂无解析

相关内容