16、冒泡排序算法中最多比较的轮数或者趟数是()?最少比较的趟数是()?假设带排序的数据有n个。A.n-1,1B.n,n-1C.n-1,n-2D.n, 1

16、冒泡排序算法中最多比较的轮数或者趟数是()?最少比较的趟数是()?假设带排序的数据有n个。

A.n-1,1

B.n,n-1

C.n-1,n-2

D.n, 1


参考答案和解析
n-1,1

相关考题:

n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。

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

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

对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。 A.3В.4C.5D.8

对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。AjBj-1Cn-jDn-j-1

对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。

30个记录的序列进行冒泡排序,则有可能()。A、29次比较就完成排序B、进行29趟排序才结束排序C、不能完成排序D、可能10趟就结束了排序

关于冒泡排序的比较次数和排序趟数描述正确的是()。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况C、N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D、在一趟排序中若无记录交换,就会停止排序

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

n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。

20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。

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

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

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

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

对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。A、jB、j-1C、n-jD、n-j-1

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

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

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

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

填空题n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。

填空题n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。

填空题20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。

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

单选题对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。AjBj-1Cn-jDn-j-1

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

多选题关于冒泡排序的比较次数和排序趟数描述正确的是()。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次,可完成排序,这是记录完全有序的情况CN个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D在一趟排序中若无记录交换,就会停止排序

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