知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。A16,28,34,54,73,62,60,26,43,95B28,16,34,54,62,60,73,26,43,95C28,16,34,54,62,73,60,26,43,95D16,28,34,54,62,60,73,26,43,95

知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。

A16,28,34,54,73,62,60,26,43,95

B28,16,34,54,62,60,73,26,43,95

C28,16,34,54,62,73,60,26,43,95

D16,28,34,54,62,60,73,26,43,95


参考解析

相关考题:

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。() 此题为判断题(对,错)。

设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。 A.折半排序B.冒泡排序C.归并排序D.简单选择排序

快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。() 此题为判断题(对,错)。

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是 (43) 。(43)A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序

以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A、快速排序B、希尔排序C、堆排序D、冒泡排序

下列排序中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。 :A直接插入排序B冒泡排序C快速排序D堆排序

已知某序列为{49,38,65,97,76,13,27},试采用该序列的第一个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是(14)A.堆排序B.冒泡排序C.快速排序D.直接插入排序

已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。A.60,34,25,18,03,54,92,76,45,37,26,78B.18,25,03,26,34,37,54,60,45,76,78,92C.18,03,25,34,26,45,37,60,54,92,76,78D.以上都不正确

数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是() A.冒泡排序B.归并排序C.直接插入排序D.简单选择排序

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

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。A.冒泡排序B.基数排序C.快速排序D.归并排序

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。A.冒泡排序B.基数排序C.快速排序D.归并排序

采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23}。A.选择排序 B.快速排序 C.归并排序 D.冒泡排序

下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是【】A.直接插入排序B.冒泡排序C.快速排序D.堆排序

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。A.冒泡排序B.堆排序C.快速排序D.希尔排序

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序

下列排序算法中,哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。()A、 简单选择排序B、 冒泡排序C、 归并排序D、 堆排序

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()A、堆排序B、冒泡排序C、快速排序D、希尔排序

单选题一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()A堆排序B冒泡排序C快速排序D希尔排序

单选题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。A冒泡排序和快速排序B直接插入排序和简单选择排序C冒泡排序和简单选择排序D直接插入排序和快速排序

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

单选题知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。A16,28,34,54,73,62,60,26,43,95B28,16,34,54,62,60,73,26,43,95C28,16,34,54,62,73,60,26,43,95D16,28,34,54,62,60,73,26,43,95

单选题设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。A折半排序B冒泡排序C归并排序D简单选择排序

单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

单选题若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。A选择B堆C直接插入D冒泡