itgle.com

根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序

题目

根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。

A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序

相似考题

1.设已有m个元素有序,在未排好序的序列中挑选第m＋1个元素,并且只经过一次元素的交换就使第m＋1个元素排序到位,该方法是( )。A.折半排序B.冒泡排序C.归并排序D.简单选择排序

2.如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元A．冒泡排序B．希尔排序C．快速排序D．简单选择排序

3.在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。A．冒泡排序B．选择排序C．快速排序D．归并排序

4.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

更多“根据枢轴元素(或基准元素)划分序列而进行排序的是( )。 A. 快速排序 B. 冒泡排序 C. 简单选择排 ”相关问题

  • 第1题：

    ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。

    （43）

    A. 冒泡排序和快速排序

    B. 直接插入排序和简单选择排序

    C. 冒泡排序和简单选择排序

    D. 直接插入排序和快速排序


    正确答案：C

  • 第2题：

    从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。

    A.归并排序

    B、冒泡排序

    C、插入排序

    D、选择排序


    参考答案：C

  • 第3题：

    如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

    A．简单选择排序

    B．Shell排序

    C．堆排序

    D．冒泡排序


    正确答案：C
    解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。

  • 第4题：

    通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。

    A、快速排序

    B、冒泡排序

    C、简单选择排序D、归并排序


    正确答案：A

  • 第5题：

    听力原文：冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

    最简单的交换排序方法是

    A．快速排序

    B．选择排序

    C．堆排序

    D．冒泡排序


    正确答案：D

  • 第6题：

    若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。

    A．冒泡排序

    B．简单选择排序

    C．直接插入排序

    D．快速排序


    正确答案：D

  • 第7题：

    ●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39) 。

    (39)

    A．插入排序

    B．选择排序

    C．快速排序

    D．冒泡排序


    正确答案：A

  • 第8题：

    通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。

    A.快速排序
    B.冒泡排序
    C.归并排序
    D.简单选择排序

    答案：A
    解析：
    快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

  • 第9题：

    对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

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

    正确答案:C

  • 第10题：

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

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

    正确答案:C

  • 第11题：

    一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。

    • A、冒泡排序
    • B、选择排序
    • C、插入排序
    • D、快速排序

    正确答案:B

  • 第12题：

    单选题
    在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
    A

    冒泡排序和快速排序

    B

    直接插入排序和简单选择排序

    C

    冒泡排序和简单选择排序

    D

    直接插入排序和快速排序


    正确答案： A
    解析： 冒泡排序第一趟排序结束后，将关键字最大（或最小）的记录安置到最后一个记录的位置上。简单排序：在进行每趟排序时，从无序的记录中选择出关键字最小（或最大）的记录，将其插入到有序序列（初始时为空）的尾部。快速排序：第一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，但并未将其中最小（或最大）的记录选择出来。直接插入排序：是将一个记录直接插入已排好的有序表中，得到一个新的、记录数增1的有序表，并没有比较最大（或最小）关键字。

  • 第13题：

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

    A.冒泡

    B.直接插入

    C.折半插入

    D.选择排序


    参考答案C

  • 第14题：

    在排序法中,( )是从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置。

    A.选择排序

    B.快速排序

    C.插入排序

    D.冒泡排序


    正确答案：C

  • 第15题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。

    A.快速排序

    B.堆排序

    C.冒泡排序

    D.归并排序


    正确答案：C
    就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

  • 第16题：

    如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

    A．冒泡排序

    B．快速排序

    C．简单选择排序

    D．堆排序


    正确答案：D
    解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

  • 第17题：

    若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

    A．冒泡排序

    B．简单选择排序

    C．直接插入排序

    D．快速排序


    正确答案：D

  • 第18题：

    ● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

    （41）

    A. 冒泡排序

    B. 希尔排序

    C. 快速排序

    D. 简单选择排序


    正确答案：A

  • 第19题：

    用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

    A.冒泡排序和简单选择排序都是稳定的排序方法
    B.冒泡排序是稳定的排序方法，简单选择排序不是
    C.简单选择排序是稳定的排序方法，冒泡排序不是
    D.冒泡排序和简单选择排序都不是稳定的排序方法

    答案：B
    解析：

  • 第20题：

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（ ）。

    A.插入排序
    B.选择排序
    C.快速排序
    D.冒泡排序

    答案：A
    解析：
    一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法。

  • 第21题：

    在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

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

    正确答案:C

  • 第22题：

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

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

    正确答案:C

  • 第23题：

    单选题
    一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。
    A

    冒泡排序

    B

    选择排序

    C

    插入排序

    D

    快速排序


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

相关内容