对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
对n个记录的文件进行归并排序,所需要的辅助存储空间为 A.O(1) B.O(n) C.O(log2n 计算机类考试 2020-05-23 …
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O( 1 )B ) O 计算机类考试 2020-05-23 …
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O 计算机类考试 2020-05-23 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D. 计算机类考试 2020-05-23 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D. 计算机类考试 2020-05-23 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为______。A.O(1)B.O(n)C.O(l 计算机类考试 2020-05-24 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D. 计算机类考试 2020-05-24 …
A．踪影(zōnɡ)风飏(yánɡ)空隙(kōnɡ)空中(kōnɡ)B．橡树(xiànɡ)跋涉(s 语文 2020-06-27 …
一排杯子共2N只,左边N只满杯,右边N只空杯,使这排杯子变成满杯与空杯相互交错,最少要移动多少对杯 数学 2020-07-21 …
数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置（m远小于n),下列方案哪个最佳.a: 数学 2020-12-05 …