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

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

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

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)


参考答案和解析
O(1)
更多 “对N个记录进行堆排序,需要的额外空间为:A.O(1)B.O(logN)C.O(N)D.O(NlogN)” 相关考题
考题 对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 错