网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于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