对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。A、n+1B、nC、n-1D、n(n-1)/2
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。
- A、n+1
- B、n
- C、n-1
- D、n(n-1)/2
相关考题:
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
单选题对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
填空题对n个元素进行冒泡排序时,最少的比较次数是()