考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)
考题
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()
A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
考题
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
考题
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O( 1 )B ) O (log 2 n )C ) O(n)D ) O(n2)
考题
对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)()
此题为判断题(对,错)。
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D.O(n2)
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)
考题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
考题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
考题
对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。
考题
对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
考题
对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。
考题
对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
考题
在二路归并排序中,对n个记录进行归并的趟数为()。
考题
对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。
考题
对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
考题
对于n个记录的集合进行归并排序,所需的附加空间消耗是()
考题
判断题对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。A
对B
错
考题
填空题在二路归并排序中,对n个记录进行归并的趟数为()。
考题
填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
考题
单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。A
Olog₂n)B
O(1)C
O(n)D
O(nlog₂n)
考题
单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。A
O(log2n)B
O(1)C
O(n)D
O(nlog2n)
考题
判断题对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。A
对B
错
考题
填空题对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。
考题
填空题对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
考题
填空题对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
考题
判断题对n个记录的集合进行快速排序,所需要的附加空间是O(n)。A
对B
错