为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

题目

为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

相似考题

1.从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。

2.从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。A.归并排序B、冒泡排序C、插入排序D、选择排序

3.按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

4.排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序

更多“为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序”相关问题

  • 第1题：

    从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为(42)。

    A．插入排序

    B．选择排序

    C．归并排序

    D．快速排序


    正确答案：B
    解析：选择排序的基本方法是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。

  • 第2题：

    排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第3题：

    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第4题：

    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

    • A、归并排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第5题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

    • A、折半插入排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:A

  • 第6题：

    排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

    • A、堆
    • B、冒泡
    • C、选择
    • D、快速

    正确答案:C

  • 第7题：

    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

    • A、n-1
    • B、[log2n]
    • C、n
    • D、n+1

    正确答案:A

  • 第8题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
    A

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第9题：

    单选题
    排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
    A

    插入

    B

    快速

    C

    选择

    D

    归并


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    单选题
    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
    A

    归并排序

    B

    冒泡排序

    C

    插入排序

    D

    选择排序


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

  • 第12题：

    判断题
    为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
    A

    对

    B

    错


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

  • 第13题：

    对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

    An-1

    B[log2n]

    Cn

    Dn+1


    A
    略

  • 第14题：

    对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。


    正确答案:正确

  • 第15题：

    为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。


    正确答案:错误

  • 第16题：

    当待排序序列初始有序时，快速排序的时间复杂性为O（n）。


    正确答案:错误

  • 第17题：

    当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。


    正确答案:错误

  • 第18题：

    排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

    • A、希尔排序
    • B、起泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第19题：

    排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

    • A、归并
    • B、插人
    • C、快速
    • D、选择

    正确答案:D

  • 第20题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
    A

    折半插入排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第21题：

    单选题
    排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
    A

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


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

  • 第22题：

    单选题
    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

    判断题
    对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
    A

    对

    B

    错


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

相关内容