早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行归并排序,...的网友还看了以下：
CAD中,我要把1号文件中A图层的一个图形,复制到2号文件的B图层,为什么会出现复制过来之后图形是 其他 2020-05-13 …
35.某彗星的近日距和远日距分别约为1天文单位和10万天文单位.它绕太阳一圈的时间约为（）万年. 物理 2020-05-22 …
某文具店去年8月底购进了一批文具1160件，预计在9月份进行试销．购进价格为每件10元．若售价为1 数学 2020-06-19 …
拜求数学大神15.将五种不同的文件随机地放入编号依次为1,2,3,4,5,6,7的七个抽屉内,每个 数学 2020-06-20 …
某文具店出售一种文具，进价为10元/件，标记为12元/件，如购买10件以上，可以享受批发价，每多买 数学 2020-06-29 …
1.小华开始学习时,从镜中看到钟面上的时间是下午6:30,结束时正好是下午6:30,他学习了几个小 其他 2020-06-29 …
一家机密文件碎纸公司有许多位雇员,这些雇员在输送带前排成一列,分别编号为1,2,3……老板接到一项 数学 2020-07-06 …
这个WORD怎么弄？尤其是即由原来的横排改为竖排？4、打开“Z:\180\”文件夹中的文件“文明公约 其他 2020-11-02 …
用批处理如何建立相应文件夹，把符合条件文件复制粘贴到相应文件夹下2个问题：1.用批处理，建立文件夹名 其他 2020-11-21 …
root目录下建立如下目录结构/root/TestRecurrence/1...5/10...59/ 其他 2020-11-23 …