对N个记录进行堆排序,需要的额外空间为:A.O(1)B.O(logN)C.O(N)D.O(NlogN)

对N个记录进行堆排序,需要的额外空间为:

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)


参考答案和解析
O(1)

相关考题:

对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个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。AOlog₂n)BO(1)CO(n)DO(nlog₂n)

单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。AO(log2n)BO(1)CO(n)DO(nlog2n)

填空题对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。

判断题对n个记录的集合进行快速排序,所需要的附加空间是O(n)。A对B错