对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。


相关考题:

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

( 7 )冒泡排序在最坏情况下的比较次数是A )n(n+1)/2 B ) nlog2 n C ) n(n-1)/2 D )n/2 ( 7 )冒泡排序在最坏情况下的比较次数是A )n(n+1)/2B ) nlog2 nC ) n(n-1)/2D )n/2

对于长度为n的线性表,在最坏情况下,下列各排列法对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为nC)快速排序为n D)快速排序为n(n-1)/2

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A.冒泡排序n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。A.冒泡排序n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中三确的是A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

(9)对于长度为n的线性表,在最坏情况下,下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2

对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。

对于长度为11的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n一1)/2

对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为n2D.快速排序为n(n-1)/2

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为(n-1)/2

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A)冒泡排序为n(n-1)/2B)简单插入排序为nC)希尔排序为nD)快速排序为n/2

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2

对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。

对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。

对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。

对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。

填空题对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

填空题对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。

单选题对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是(  )。A冒泡排序为n(n-1)/2B简单插入排序为nC希尔排序为nD快速排序为n/2