更多“当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。”相关问题
  • 第1题:

    在待排序的元素序列基本有序时,效率最高的排序方法是()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案:A

  • 第2题:

    快速排序方法在______情况下最不利于发挥其长处。

    A.要排序的数据量太大

    B.要排序的数据中含有多个相同值

    C.要排序的数据已基本有序

    D.要排序的数据个数为整数


    正确答案:C

  • 第3题:

    当待排序序列初始有序时,快速排序的时间复杂性为O(n)。


    正确答案:错误

  • 第4题:

    当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。


    正确答案:正确

  • 第5题:

    当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。


    正确答案:错误

  • 第6题:

    当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

    • A、起泡排序
    • B、快速排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第7题:

    排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

    • A、堆排序
    • B、直接插入排序
    • C、快速排序
    • D、冒泡排序

    正确答案:D

  • 第8题:

    快速排序方法在()情况下最不利于发挥其长处。

    • A、要排序的数据量太大
    • B、要排序的数据中有多个相同值
    • C、要排序的数据已基本有序
    • D、要排序的数据个数为奇数

    正确答案:C

  • 第9题:

    单选题
    快速排序方法在()情况下最不利于发挥其长处。
    A

    要排序的数据量太大

    B

    要排序的数据中有多个相同值

    C

    要排序的数据已基本有序

    D

    要排序的数据个数为奇数


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

  • 第10题:

    单选题
    排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
    A

    堆排序

    B

    直接插入排序

    C

    快速排序

    D

    冒泡排序


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

  • 第11题:

    单选题
    快速排序在()情况下部利于发挥其长处或优势。
    A

    记录有相同的关键字时

    B

    记录完全乱序时

    C

    记录已经基本有序时

    D

    记录的关键字较大时


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

  • 第12题:

    判断题
    当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
    A

    B


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

  • 第13题:

    下列叙述中正确的是( )。

    A.堆排序是一种稳定的内部排序方法

    B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的

    C.折半插入排序是一种稳定的内部排序方法

    D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势


    正确答案:C

  • 第14题:

    快速排序最不利于发挥其长处的情况是()。

    A.待排序的数据中含有多个相同值
    B.待排序的数据已基本有序
    C.待排序的数据量太大
    D.被排序的数据数量为奇数

    答案:B
    解析:
    各种排序方法对待排序的数据中是否含有多个相同值、被排序的数据数量为奇数或偶数都没有影响。快速排序等改进的排序方法均适用于待排序数据量较大的情况。

  • 第15题:

    快速排序在()情况下最不利于发挥其长处。

    • A、待排序的数据量太大
    • B、待排序的数据中含有多个相同值
    • C、待排序的数据已基本有序
    • D、待排序的数据数量为奇数

    正确答案:C

  • 第16题:

    排序的方法有很多种,()法从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较,当被比较的两元素为逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种方法,是完全二叉树结构的一个重要应用。


    正确答案:插入排序;选择排序;起泡排序;快速排序;快速排序;起泡排序;堆排序

  • 第17题:

    当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。


    正确答案:直接插入排序;快速排序

  • 第18题:

    快速排序在()情况下部利于发挥其长处或优势。

    • A、记录有相同的关键字时
    • B、记录完全乱序时
    • C、记录已经基本有序时
    • D、记录的关键字较大时

    正确答案:C

  • 第19题:

    在待排序的元素序列基本有序的前提下,效率最高的排序方法是()

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:D

  • 第20题:

    单选题
    当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。
    A

    起泡排序

    B

    快速排序

    C

    直接插入排序

    D

    简单选择排序


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

  • 第21题:

    单选题
    快速排序在()情况下最不利于发挥其长处。
    A

    待排序的数据量太大

    B

    待排序的数据中含有多个相同值

    C

    待排序的数据已基本有序

    D

    待排序的数据数量为奇数


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

  • 第22题:

    判断题
    当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
    A

    B


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

  • 第23题:

    填空题
    排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。

    正确答案: 插入排序,选择排序,起泡排序,快速排序,快速排序,起泡排序,堆排序
    解析: 暂无解析

  • 第24题:

    填空题
    当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。

    正确答案: 直接插入排序,快速排序
    解析: 暂无解析