早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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)
参考答案
正确答案：C
解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
看了对n个记录的文件进行归并排序,...的网友还看了以下：
氰气的化学式为（CN）2，结构式为N≡C-C≡N，性质与卤素相似，下列叙述正确的是（）A.在一定条 化学 2020-05-13 …
氰气的化学式为（CN）2，结构式为N≡C-C≡N，性质与卤素相似，下列叙述正确的是（）A．该分子不 化学 2020-05-14 …
氰气的化学式为（CN）2，结构式为N≡C-C≡N，性质与卤素相似，下列叙述正确的是（）A．在一定条 化学 2020-05-14 …
找规律数学题根据数字想规律：0,2,5,12,27,''''''',则第n个数与n的和是（ ）（A 数学 2020-05-16 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log 计算机类考试 2020-05-23 …
求证:(1)A(n+1,n+1)-A(n,n)=n^2A(n-1,n-1);(2)C(m,n+1) 数学 2020-06-03 …
高中物理光速的公式n=C/v的条件和推论? 物理 2020-07-30 …
研究发现，在单细胞真核生物中DNA分子上有基因M、N，基因M能表达出某种毒蛋白，可造成细胞裂解，但基 语文 2020-11-03 …
已知两个包含n及m个记录的排好序的文件能在O（n+m）时间内合并为一个包含n+m个记录的排好序的文件 数学 2020-11-04 …