有一组数,顺序是”4,7,8,1,9”,用冒泡排序法将这组数从小到大排序,第二趟第二次对比的两个数是()。A.1、4B.4、7C.1、7D.8

有一组数,顺序是”4,7,8,1,9”,用冒泡排序法将这组数从小到大排序,第二趟第二次对比的两个数是()。

A.1、4

B.4、7

C.1、7

D.8


参考答案和解析
9,13,38,24,46,57,90

相关考题:

对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法

有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。 :A选择排序B希尔排序C堆排序D冒泡排序

排序趟数与序列的原始状态有关的排序方法是()排序法。 A直接插入B直接选择C冒泡D归并

用冒泡排序法对下列数据12, 37,42,19, 27, 35, 56, 44, 10进行从小到大排序。在将最大的数“沉”到最后时,数的顺序是( )。A.12,37,42,19,27,35,44,10,56B.12,37,42,19,27,35,10,44,56C.12,37,19,27,35,42,44,10,56D.10,12,19,27,35,37,42,44,56

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

将5个数的序列排序,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大的排序。A、6B、7C、8D、9

有一组数列:19251166545,如果按照选择排序法将其按从小到大的顺序排列,第二次交换后得到的数列应为()、()、()、()、()、()。

在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。

n个元素进行冒泡法排序,通常需要进行()趟冒泡。

排序趟数与序列的原始状态有关的排序方法是()排序法。A、插入B、选择C、冒泡D、快速

采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡

8个记录待排序,使用冒泡排序可能进行的趟数最少情况是()。A、1B、2C、7D、8

对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法

当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

N个数采用冒泡排序,从小到大排序共需要进行()轮排序A、NB、N+1C、N-1D、(1+N)/2

冒泡排序(BubbleSort)如果一个数组有10个元素,那么要从小到大排列,利用冒泡排序法需要几趟比较过程()A、10次B、8次C、7次D、9次

N个数进行冒泡排序需要N-1趟才能排序完毕

对16个元素的序列用冒泡排序法进行排序,共需要进行()趟冒泡。

关于冒泡排序,下列说法正确的是()。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

单选题8个记录待排序,使用冒泡排序可能进行的趟数最少情况是()。A1B2C7D8

填空题有一组数列:19251166545,如果按照选择排序法将其按从小到大的顺序排列,第二次交换后得到的数列应为()、()、()、()、()、()。

填空题在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。

单选题采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A选择和插入B冒泡和快速C插入和快速D选择和冒泡

填空题当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

多选题排序趟数与序列的原始状态有关的排序方法是( )排序法。A插入B选择C冒泡D快速

填空题对16个元素的序列用冒泡排序法进行排序,共需要进行()趟冒泡。

单选题将5个数的序列排序,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大的排序。A6B7C8D9