序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

题目

序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()


相似考题

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)处的字句写在的对应栏内。

更多“序列12,10,13,11,16,14,采用冒泡排序算法,经一趟”相关问题
  • 第1题:

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

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


    正确答案:D

  • 第2题:

    排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A

  • 第3题:

    序列13,11,14,12,17,15,采用冒泡排序算法,经一趟冒泡后,序列的结果是()。


    正确答案:11,13,12,14,15,17

  • 第4题:

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


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

  • 第5题:

    下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。

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

    正确答案:B

  • 第6题:

    在下列算法中,()算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。

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

    正确答案:C

  • 第7题:

    问答题
    已知序列{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趟无元素交换,则排序结束。
    解析: 暂无解析

  • 第8题:

    问答题
    已知序列(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
    解析: 暂无解析

  • 第9题:

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

    正确答案: 12,14,13,15,16,18
    解析: 暂无解析

  • 第10题:

    单选题
    下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
    A

    堆排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第11题:

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

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

  • 第12题:

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

    正确答案: 2,4,3,5,6,8
    解析: 暂无解析

  • 第13题:

    对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )

    A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序


    正确答案:A

  • 第14题:

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


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

  • 第15题:

    下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

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

    正确答案:D

  • 第16题:

    已知序列{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趟无元素交换,则排序结束。

  • 第17题:

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

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

    正确答案:A

  • 第18题:

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


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

  • 第19题:

    填空题
    序列13,11,14,12,17,15,采用冒泡排序算法,经一趟冒泡后,序列的结果是()。

    正确答案: 11,13,12,14,15,17
    解析: 暂无解析

  • 第20题:

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

    冒泡

    B

    选择

    C

    直接插入

    D

    折半插入


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

  • 第21题:

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

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第22题:

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

    正确答案: 10,12,11,13,14,16
    解析: 暂无解析

  • 第23题:

    单选题
    下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。
    A

    选择

    B

    插入

    C

    冒泡

    D

    快速


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