早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行归并排序,...的网友还看了以下：
短周期元素X和Y能形成XY4,若X的原子系数为m,Y的原子序数为n则m和n的关系式不可能是A.m- 化学 2020-04-08 …
pascal题目的思路和源程序火力交汇点[题目描述]给定n 条直线,直线的方程为：y=kx+b . 其他 2020-05-17 …
设下三角矩阵A: 如果以行序为主序将A的非零元素存储在一维数组B[n(n＋1)／2]中,那么A的第i 计算机类考试 2020-05-26 …
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n＋1)／2]中,若按行为主序存储,则A[i 计算机类考试 2020-05-26 …
求三角形面积程序调试：根据三角形的三边长求面积.如果不能构成三角形,给出提示信息.输入标准输入,包 其他 2020-06-06 …
再问个题问题描述编写程序实现：输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形 其他 2020-06-09 …
给出下面的数表序列：其中表n(n=1，2，3，…)有n行，第1行的n个数是1，3，5，…，2n-1 数学 2020-06-12 …
给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的 数学 2020-06-19 …
一道VB数组的题下列程序执行后的结果为()Dima(10),b(10)AsIntegern=3Fo 其他 2020-07-19 …
一道编程题：求逆序对的个数给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求 其他 2020-11-20 …