对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2
点击查看答案
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A.冒泡排序为n(n-1)/2B.简单插入排序为nC.希尔排序为nD.快速排序为n/2
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序
冒泡排序在最坏情况下的比较次数是______。A.n(n+1)/2B.n1og2nC.n(n-1)/2D.n/2
冒泡排序在最坏的情况下的比较次数是( )。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序