数据结构与算法里，如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。A、一B、二C、三D、四

题目

数据结构与算法里，如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。

  • A、一
  • B、二
  • C、三
  • D、四
相似考题

1.阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的名称由此得来。以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。[变量说明]define N=100 //排序的数据量typedef struct{ //排序结点int key；info datatype；......}node;node SortData[N]; //待排序的数据组node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。[算法代码]void Part-BubbleSort (node R[], int n){int=0 ; //定义向前局部冒泡排序的循环变量//暂时结点，存放交换数据node tempnode；for (int i=0；i＜n-1；i++) ;if (R[i].key＞R[i+1].key){(1)while ( (2) ){tempnode=R[j] ;(3)R[j-1]=tempnode ;Finish=false ;(4)} // end while} // end if} // end for} // end function阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。

2.数据结构与算法里，冒泡排序是一种（），因为每趟都可能存在记录之间的互相交换。A、插入排序B、选择排序C、交换排序D、归并排序

3.数据结构与算法里，属于稳定排序的有（）。A、冒泡排序B、直接插入排序C、希尔排序D、改进的冒泡排序

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

更多“数据结构与算法里，如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。A、一B、二C、三D、四”相关问题

  • 第1题：

    数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

    • A、29
    • B、30
    • C、28
    • D、27

    正确答案:A

  • 第2题：

    如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。

    • A、一
    • B、二
    • C、三
    • D、四

    正确答案:A

  • 第3题：

    数据结构与算法里，从大类上讲，不是选择排序的有（）

    • A、冒泡排序
    • B、简单选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:A,C,D

  • 第4题：

    数据结构与算法里，不是插入排序的有（）。

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

    正确答案:C,D

  • 第5题：

    数据结构与算法里，冒泡排序与快速排序都是插入排序。


    正确答案:错误

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    每一趟都将一个待排序数据插入到有序队列的合适位置，直至数据全部有序的排序算法称为（）

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

    正确答案:C

  • 第8题：

    单选题
    数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。
    A

    记录完全逆序

    B

    记录完全有序

    C

    记录杂乱无序

    D

    都不对


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

  • 第9题：

    单选题
    数据结构与算法里，冒泡排序是一种（），因为每趟都可能存在记录之间的互相交换。
    A

    插入排序

    B

    选择排序

    C

    交换排序

    D

    归并排序


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

  • 第10题：

    单选题
    数据结构与算法里，如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。
    A

    一

    B

    二

    C

    三

    D

    四


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

  • 第11题：

    多选题
    数据结构与算法里，属于稳定排序的有（）。
    A

    冒泡排序

    B

    直接插入排序

    C

    希尔排序

    D

    改进的冒泡排序


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

  • 第12题：

    单选题
    数据结构与算法内，改进的冒泡排序的任一趟排序过程中，如果没有发生（），则说明已经有序；排序完毕。
    A

    数据交换

    B

    数据删除

    C

    数据增加

    D

    都不对


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

  • 第13题：

    数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。

    • A、记录完全逆序
    • B、记录完全有序
    • C、记录杂乱无序
    • D、都不对

    正确答案:B

  • 第14题：

    数据结构与算法里，冒泡排序是不稳定的排序。


    正确答案:错误

  • 第15题：

    数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。


    正确答案:正确

  • 第16题：

    数据结构与算法里，属于不稳定排序的是（）。

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

    正确答案:A,D

  • 第17题：

    数据结构与算法里，属于内排序的包含（）。

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

    正确答案:A,B,C,D

  • 第18题：

    数据结构与算法内，改进的冒泡排序的任一趟排序过程中，如果没有发生（），则说明已经有序；排序完毕。

    • A、数据交换
    • B、数据删除
    • C、数据增加
    • D、都不对

    正确答案:A

  • 第19题：

    单选题
    每一趟都将一个待排序数据插入到有序队列的合适位置，直至数据全部有序的排序算法称为（）
    A

    冒泡排序

    B

    快速排序

    C

    插入排序

    D

    选择排序


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

  • 第20题：

    判断题
    数据结构与算法里，冒泡排序与快速排序都是插入排序。
    A

    对

    B

    错


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

  • 第21题：

    单选题
    数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。
    A

    29

    B

    30

    C

    28

    D

    27


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

  • 第22题：

    单选题
    如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。
    A

    一

    B

    二

    C

    三

    D

    四


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

  • 第23题：

    判断题
    数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。
    A

    对

    B

    错


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

相关内容