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

关于冒泡排序的比较次数和排序趟数描述正确的是()。

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

相关考题:

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2

有n个记录的冒泡排序最多进行n趟。() 此题为判断题(对,错)。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

在最坏情况下,下列各排序方法的比较次数正确的是( )。A.冒泡排序为n/2B.冒泡排序为n(n+1)/2C.快速排序为n/2D.快速排序为n(n-1)/2

冒泡排序在一趟排序中没有记录交换,则说明记录已经有序,停止排序。

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

冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。A、20B、19C、18D、190

采用简单选择排序,共有N个记录,每趟最多进行()次交换。A、1B、2C、N-2D、N-1

冒泡排序最好的情况是,记录完全有序,20个记录待排序只需要比较()次即可完成排序。A、20B、19C、18D、190

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

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

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

N个记录的待排序列,采用冒泡排序,总共比较次数可能是()。A、N-2B、N-1C、N*(N-1)/2D、N*(N+1)/2

冒泡排序N个记录需要N-1趟排序,就可以完成排序。

N个记录采用冒泡排序,最好情况比较N-1次。

对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。A、n+1B、nC、n-1D、n(n-1)/2

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

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

判断题冒泡排序N个记录需要N-1趟排序,就可以完成排序。A对B错

单选题冒泡排序最好的情况是,记录完全有序,20个记录待排序只需要比较()次即可完成排序。A20B19C18D190

多选题N个记录的待排序列,采用冒泡排序,总共比较次数可能是()。AN-2BN-1CN*(N-1)/2DN*(N+1)/2

单选题冒泡排序最坏的情况是,记录完全逆序,20个记录待排序需要比较()次才能完成排序。A20B19C18D190

单选题对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。An+1BnCn-1Dn(n-1)/2

判断题N个记录采用冒泡排序,最好情况比较N-1次。A对B错

判断题冒泡排序在一趟排序中没有记录交换,则说明记录已经有序,停止排序。A对B错

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

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