考题
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。
A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
考题
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)
考题
(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)
考题
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()
A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
考题
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
考题
对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )
考题
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
考题
对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()
考题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)
考题
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
考题
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)
考题
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15
考题
对n个记录的文件进行起泡排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)
考题
对n个元素进行堆排序时,其空间复杂度为( )。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)
考题
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)
考题
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
考题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
考题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
考题
对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
考题
在对n个元素进行堆排序的过程中,空间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)
考题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。A、O(1)B、O(n)C、O(1og2n)D、O(n2)
考题
单选题在对n个元素进行堆排序的过程中,空间复杂度为()A
O(1)B
O(log2n)C
O(n2)D
O(nlog2n)
考题
填空题在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
考题
单选题在对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个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
考题
判断题对n个记录的集合进行快速排序,所需要的附加空间是O(n)。A
对B
错