序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

题目

序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

相似考题

1.已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

2.已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。

3.阅读下列函数说明和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)处的字句写在的对应栏内。

4.数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。A.快速排序B.冒泡排序C.直接插入排序D.简单选择排序

更多“序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列”相关问题

  • 第1题：

    采用（ ）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

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


    正确答案：D

  • 第2题：

    序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。


    正确答案:2，4，3，5，6，8，7，9

  • 第3题：

    对于无序列表的查找，往往采用（）查找算法。

    • A、顺序
    • B、折半
    • C、冒泡
    • D、选择

    正确答案:A

  • 第4题：

    对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。


    正确答案:15

  • 第5题：

    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。


    正确答案:2，4，3，5，6，8

  • 第6题：

    在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

    • A、冒泡
    • B、选择
    • C、直接插入
    • D、折半插入

    正确答案:A

  • 第7题：

    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。


    正确答案:15

  • 第8题：

    问答题
    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

    正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。
    解析： 暂无解析

  • 第9题：

    单选题
    在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。
    A

    冒泡

    B

    选择

    C

    直接插入

    D

    折半插入


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

  • 第10题：

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

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第11题：

    填空题
    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

    正确答案： 10，12，11，13，14，16
    解析： 暂无解析

  • 第12题：

    填空题
    序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

    正确答案： 3，5，4，7，6，8
    解析： 暂无解析

  • 第13题：

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

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第14题：

    序列5，3，8，4，7，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:3，5，4，7，6，8

  • 第15题：

    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:10，12，11，13，14，16

  • 第16题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

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

    正确答案:B

  • 第17题：

    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。

  • 第18题：

    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。


    正确答案:12，14，13，15，16，18

  • 第19题：

    填空题
    对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。

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

  • 第20题：

    问答题
    已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

    正确答案： 原始序列：256，301，751，129，937，863，742，694，076，438
    第1趟：256，301，129，751，863，742，694，076，438，937
    第2趟：256，129，301，751，742，694，076，438，863，937
    第3趟：129，256，301，742，694，076，438，751，863，937
    第4趟：129，256，301，694，076，438，742，751，863，937
    第5趟：129，256，301，076，438，694，742，751，863，937
    第6趟：129，256，076，301，438，694，742，751，863，937
    第7趟：129，076，256，301，438，694，742，751，863，937
    第8趟：076，129，256，301，438，694，742，751，863，937
    第9趟：076，129，256，301，438，694，742，751，863，937
    解析： 暂无解析

  • 第21题：

    填空题
    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

    正确答案： 12，14，13，15，16，18
    解析： 暂无解析

  • 第22题：

    填空题
    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

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

  • 第23题：

    填空题
    序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

    正确答案： 2，4，3，5，6，8，7，9
    解析： 暂无解析

  • 第24题：

    填空题
    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

    正确答案： 2，4，3，5，6，8
    解析： 暂无解析

相关内容