itgle.com

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）方法的基本思想。A．简单选择排序B．直接插入排序C．快速排序D．冒泡排序

题目

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

A．简单选择排序

B．直接插入排序

C．快速排序

D．冒泡排序

相似考题

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

2.当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

3.当两个元素比较出现反序时就相互交换位置的排序方法称为()。:A归并排序B选择排序C交换排序D插入排序

4.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、直接插入排序B、冒泡排序

更多“排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）方法的基本思想。”相关问题

  • 第1题：

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

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案：A

  • 第2题：

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

    （41）

    A. 冒泡排序

    B. 希尔排序

    C. 快速排序

    D. 简单选择排序


    正确答案：A

  • 第3题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


    正确答案：
    n—1 
    【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

  • 第4题：

    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）


    正确答案:4

  • 第5题：

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


    正确答案:错误

  • 第6题：

    每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。


    正确答案:快速；归并

  • 第7题：

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


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

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    判断题
    序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。

    正确答案： 快速,归并
    解析： 根据快速排序和归并排序的思想方法可以得知，这两种方法即为上述文字所对应的排序方法。

  • 第11题：

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

    堆排序

    B

    直接插入排序

    C

    快速排序

    D

    冒泡排序


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

  • 第12题：

    填空题
    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

    正确答案： 选择
    解析： 暂无解析

  • 第13题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第14题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。


    正确答案：
    n-1

  • 第15题：

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

    A插入排序

    B归并排序

    C选择排序

    D交换排序


    B
    略

  • 第16题：

    下面关于比较排序说法不正确的是（）。

    • A、在每一轮排序时找最小数（递增次序）的下标，内循环结束时，再交换最小数的位置
    • B、在每一轮排序时将相邻的数比较，当大小次序不对就交换位置
    • C、比较排序又称冒泡排序
    • D、在每一轮排序时（递增次序），内循环结束，则最小数冒出

    正确答案:A

  • 第17题：

    每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。


    正确答案:快速；归并

  • 第18题：

    序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。


    正确答案:正确

  • 第19题：

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

    • A、归并排序
    • B、选择排序
    • C、交换排序
    • D、插入排序

    正确答案:D

  • 第20题：

    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。


    正确答案:选择

  • 第21题：

    填空题
    每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。

    正确答案： 快速,归并
    解析： 暂无解析

  • 第22题：

    单选题
    下面关于比较排序说法不正确的是（）。
    A

    在每一轮排序时找最小数（递增次序）的下标，内循环结束时，再交换最小数的位置

    B

    在每一轮排序时将相邻的数比较，当大小次序不对就交换位置

    C

    比较排序又称冒泡排序

    D

    在每一轮排序时（递增次序），内循环结束，则最小数冒出


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

  • 第23题：

    填空题
    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

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

  • 第24题：

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

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

相关内容