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

题目

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

相似考题

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

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

3.冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。A、相邻B、不相邻C、首尾D、都不对

4.当两个元素出现逆序的时候就交换位置,这种排序方法称为()。A.选择排序B.归并排序C.插入排序D.交换排序

参考答案和解析
正确答案:快速；归并
更多“每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它”相关问题

  • 第1题：

    通过直接或间接与主基准比较或用基准法来定值的基准称为（）

    • A、作证基准
    • B、副基准
    • C、工作基准
    • D、参考基准

    正确答案:B

  • 第2题：

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


    正确答案:正确

  • 第3题：

    在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）

    • A、n
    • B、2n
    • C、n/2
    • D、log2n

    正确答案:D

  • 第4题：

    冒泡排序核心思想是（）。

    • A、比较不相邻记录，如果逆序则交换
    • B、比较相邻记录，如果逆序则交换正
    • C、随机比较两个记录，如果逆序则交换
    • D、都不对

    正确答案:B

  • 第5题：

    当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。

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

    正确答案:D

  • 第6题：

    填空题
    每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

    正确答案： 插入,堆
    解析： 暂无解析

  • 第7题：

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

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

  • 第8题：

    单选题
    当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。
    A

    选择排序

    B

    归并排序

    C

     插入排序

    D

    交换排序


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

  • 第9题：

    单选题
    每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（）。
    A

    冒泡排序

    B

    堆排序

    C

    快速排序

    D

    归并排序


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

  • 第10题：

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

    堆排序

    B

    直接插入排序

    C

    快速排序

    D

    冒泡排序


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

  • 第11题：

    填空题
    在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

    正确答案： 两端,中间
    解析： 暂无解析

  • 第12题：

    单选题
    冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。
    A

    相邻

    B

    不相邻

    C

    首尾

    D

    都不对


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

  • 第13题：

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


    正确答案:快速；归并

  • 第14题：

    交换排序算法中的比较次数与初始元素序列的排列无关。


    正确答案:正确

  • 第15题：

    数据结构与算法里，冒泡排序核心思想是（）。

    • A、比较不相邻记录，如果逆序则交换
    • B、比较相邻记录，如果逆序则交换
    • C、随机比较两个记录，如果逆序则交换
    • D、都不对

    正确答案:B

  • 第16题：

    数据结构与算法里，冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。

    • A、相邻
    • B、不相邻
    • C、首尾
    • D、都不对

    正确答案:A

  • 第17题：

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

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

    正确答案:D

  • 第18题：

    单选题
    将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
    A

    4

    B

    5

    C

    6

    D

    7


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

  • 第19题：

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

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

  • 第20题：

    单选题
    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
    A

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第21题：

    单选题
    数据结构与算法里，冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。
    A

    相邻

    B

    不相邻

    C

    首尾

    D

    都不对


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

  • 第22题：

    单选题
    数据结构与算法里，冒泡排序核心思想是（）。
    A

    比较不相邻记录，如果逆序则交换

    B

    比较相邻记录，如果逆序则交换

    C

    随机比较两个记录，如果逆序则交换

    D

    都不对


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

  • 第23题：

    单选题
    冒泡排序核心思想是（）。
    A

    比较不相邻记录，如果逆序则交换

    B

    比较相邻记录，如果逆序则交换正

    C

    随机比较两个记录，如果逆序则交换

    D

    都不对


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

相关内容