名词解释题排序法

题目
名词解释题
排序法
相似考题

1.以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序

2.希尔排序法属于哪一种类型的排序法_________。A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法

3.希尔排序法属于______类型的排序法。A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法

4.快速排序法属于（ ）A．选择类排序法B．交换类排序法C．插入类排序法D．归并类排序法

更多“排序法”相关问题

  • 第1题：

    下面给出的四种排序法中( )排序法是不稳定性排序法。

    A、直接插入排序

    B、冒泡排序

    C、二路归并排序

    D、堆排序


    正确答案:D

  • 第2题：

    希尔排序法属于哪个类型的排序法。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第3题：

    下列排序方法中，属于不稳定的排序方法是______ 。

    A． 直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．归并排序法


    正确答案：D

  • 第4题：

    下面排序算法中，平均排序速度最快的是（ ）。

    A.冒泡排序法

    B.选择排序法

    C.交换排序法

    D.堆排序法


    正确答案：D
    在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

  • 第5题：

    以下属于选择类排序法的是(12)。

    A．堆栈排序法

    B．插入排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：A
    解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。选择排序的基本方法是：每步从待排序的记录中选出排序码最小的记录，顺序放在已排序的记录序列的最后，直到全部排完。通常包括，直接选择排序，树形选择排序和堆栈选择排序。

  • 第6题：

    对于大文件的排序要研究在外设上的排序技术，即(27)。

    A．快速排序法

    B．内排序法

    C．外排序法

    D．交叉排序法


    正确答案：C
    解析：本题考查一些排序方法的特点。排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可以将排序方法分成两大类：内排序法和外排序法。其中内排序法是指待排序记录存放在计算机随机存储器(内存)中进行的排序过程。而外排序法是指待排序的数量很大，以至于内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

  • 第7题：

    在工作评价的操作方法中，常用的排序方法主要有（）。

    A简单排序法

    B复杂排序法

    C轮流排序法

    D配对比较排序法

    E交叉排序法


    A,C,D
    略

  • 第8题：

    比较法不包括（）

    • A、强制分布排序法
    • B、简单排序法
    • C、配对排序法
    • D、间接排序法

    正确答案:A

  • 第9题：

    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）

    • A、选择排序法
    • B、插入排序法
    • C、快速排序法
    • D、堆排序

    正确答案:A

  • 第10题：

    单选题
    比较法不包括（）
    A

    强制分布排序法

    B

    简单排序法

    C

    配对排序法

    D

    间接排序法


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

  • 第11题：

    单选题
    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（  ）。
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆排序法


    正确答案： C
    解析：

  • 第12题：

    单选题
    每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    堆积排序法


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

  • 第13题：

    下面4种排序方法中，(55)是一种稳定性排序方法。

    A．插入排序法

    B．选择排序法

    C．快速排序法

    D．希尔排序法


    正确答案：A
    解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

  • 第14题：

    希尔排序法属于哪一种类型的排序法______。

    A．交换类捧序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入择序做了很大的改进。

  • 第15题：

    希尔排序法属于哪—种类型的排序法______。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第16题：

    听力原文：)。

    下面排序算法中，平均排序速度最快的是( )。

    A．冒泡排序法

    B．选择排序法

    C．交换排序法

    D．推排序法


    正确答案：D
    解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2

  • 第17题：

    下列排序方法中，属于不稳定的排序方法是 ______。

    A．直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．堆序法


    正确答案：D

  • 第18题：

    职位评价方法中的排序法不包括？（）

    A直接排序法

    B等距排序法

    C交替排序法

    D配对比较排序法


    B
    略

  • 第19题：

    下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

    • A、选择排序法
    • B、插入排序法
    • C、快速排序法
    • D、堆积排序法

    正确答案:A

  • 第20题：

    在绩效考核中，（）适合于人数较少的组织。

    • A、简单排序法
    • B、交替排序法
    • C、配对排序法
    • D、强制分布法
    • E、复杂排序法

    正确答案:A,B,C

  • 第21题：

    单选题
    职位评价方法中的排序法不包括？（）
    A

    直接排序法

    B

    等距排序法

    C

    交替排序法

    D

    配对比较排序法


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

  • 第22题：

    单选题
    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆排序


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

  • 第23题：

    多选题
    在工作评价的操作方法中，常用的排序方法主要有（）。
    A

    简单排序法

    B

    复杂排序法

    C

    轮流排序法

    D

    配对比较排序法

    E

    交叉排序法


    正确答案： A,C,D
    解析： 暂无解析

  • 第24题：

    单选题
    下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆积排序法


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

相关内容