更多“以下各排序方法中,辅助空间为O(n)的是 。”相关问题
  • 第1题:

    在下列排序方法中,空间复杂性为O(n)的方法为()。

    A.快速排序

    B.直接插入排序

    C.堆排序

    D.归并排序


    参考答案:D

  • 第2题:

    在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。

    A.快速排序

    B.堆排序

    C.归并排序

    D.基数排序


    正确答案:B
    解析:堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。

  • 第3题:

    在下面的排序方法中,辅助空间为O(n)的是( ) 。

    A、希尔排序

    B、堆排序

    C、选择排序

    D、归并排序


    正确答案:D

  • 第4题:

    对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

    A.O(1)

    B.O(nlog2n)

    C.O(n)

    D.O(n2)

    E.O(n(log2n)2)


    正确答案:B

  • 第5题:

    对n个记录的文件进行归并排序,所需要的辅助存储空间为

    A.O(1)

    B.O(n)

    C.O(log2n)

    D.0(n2)


    正确答案:B
    解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要两个包含n个记录的数组,每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。

  • 第6题:

    对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。

    A.O(1)

    B.0(n)

    C.O(1og2n)

    D.0(n2)


    正确答案:B
    解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要用两个包含n个记录的数组,每趟归并需将所有记录从一个数组移至另一数组中。

  • 第7题:

    对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。

    A)O(nlog2n)

    B)O(n)

    C)O(1og2n)

    D)O(n2)


    正确答案:A

  • 第8题:

    在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()

    • A、O(1)
    • B、O(n2
    • C、O(log2n)
    • D、O(n log2n)

    正确答案:D

  • 第9题:

    对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;


    正确答案: (1) 希尔、快速、堆、归并
    (2) 归并

  • 第10题:

    在时间复杂度为O(nlog2n)的所有排序方法中,()排序方法是稳定的。


    正确答案:归并

  • 第11题:

    单选题
    在对n个元素进行堆排序的过程中,空间复杂度为()
    A

     O(1)

    B

     O(log2n)

    C

     O(n2

    D

     O(nlog2n)


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

  • 第12题:

    填空题
    在时间复杂度为O(nlog2n)的所有排序方法中,()排序方法是稳定的。

    正确答案: 归并
    解析: 暂无解析

  • 第13题:

    对N个记录的文件进行快速排序,所需要的辅助存储空间为

    A.O( )

    B.O

    C.O( )

    D.O( )


    正确答案:B

  • 第14题:

    n个记录的文件进行快速排序,所需要的辅助存储空间为( )。

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案:B
    解析:快速排序的思想是不断对待排序的元素按指定的元素进行划分,然后对两部分再进行划分……。在划分过程中,用到递归算法,其递归算法平均深度为约为 log2n,所以其空间复杂度为O(log2n)。

  • 第15题:

    以下关于快速排序的叙述正确的是()

    A.快速排序在所有排序方法中最快,而且所需辅助空间最少

    B.在快速排序中,不可以用队列替代栈

    C.快速排序的空间复杂度为O(n))

    D.快速排序在待排序的数据随机分布时效率最高


    参考答案:D

  • 第16题:

    对n个记录的文件进行起泡排序,所需要的辅助存储空间为

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案:A
    解析:本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较,若为逆序则进行交换。不管对多少个记录的文件进行起泡排序,所需要的辅助存储空间都为 O(1)。正确答案为选项A。

  • 第17题:

    对n个记录的文件进行归并排序,所需要的辅助存储空间为

    A.O(1)

    B.O(n)

    C.O(1og2n)

    D.O(n2)


    正确答案:B
    解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

  • 第18题:

    对n个记录的文件进行归并排序,所需要的辅助存储空间为

    A.O

    B.O(n)

    C.O(log2n)

    D.O(n2)


    正确答案:B
    解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

  • 第19题:

    下面给出的四种排序方法中,辅助空间为O(n)的是()。

    A.希尔选择
    B.冒泡排序
    C.归并排序
    D.堆排序

    答案:C
    解析:
    希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n)。

  • 第20题:

    在对n个元素进行堆排序的过程中,空间复杂度为()

    • A、 O(1)
    • B、 O(log2n)
    • C、 O(n2
    • D、 O(nlog2n)

    正确答案:A

  • 第21题:

    在时间复杂度为O(n2)的所有排序方法中,()排序方法是不稳定的。


    正确答案:直接选择

  • 第22题:

    对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

    • A、O(1)
    • B、O(n)
    • C、O(1og2n)
    • D、O(n2)

    正确答案:C

  • 第23题:

    问答题
    对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

    正确答案: (1) 希尔、快速、堆、归并
    (2) 归并
    解析: 暂无解析

  • 第24题:

    单选题
    在下面的排序方法中,辅助空间为O(n)的是(  )。
    A

    希尔排序

    B

    堆排序

    C

    选择排序

    D

    归并排序


    正确答案: C
    解析: