早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行归并排序,所需要的辅助存储空间为()。A.O(1)B.O(n)C.O(log2n)D.O(n2)
题目
对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
参考答案
正确答案：B
解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。
解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。
看了对n个记录的文件进行归并排序,...的网友还看了以下：
在word2000中文排版中，分栏就是将一段文本分成（）的几栏，当前一栏排满时在排下一栏。A.并列 其他 2020-07-11 …
这个WORD怎么弄？尤其是即由原来的横排改为竖排？4、打开“Z:\180\”文件夹中的文件“文明公约 其他 2020-11-02 …
下列词语中的勉和勤勉中的勉字义相同的一项是A.勉强B.勉为其难C.勉励D.奋勉下列词语中的排与排山倒 语文 2020-11-07 …
文字狱自古就有，统治阶级实行“文字狱”的根本目的都是为了（）A.从思想上加强君主专制B.为了整顿文化 历史 2020-11-10 …
从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上, 数学 2020-11-23 …
数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置（m远小于n),下列方案哪个最佳.a: 数学 2020-12-05 …
英语翻译1文章认为A能导致B,但是并没有排除其他原因导致B的可能性,这些其他原因包括C、D、E.当C 英语 2020-12-10 …
数据结构排序如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 其他 2020-12-14 …
在一个中英文混排的Word文档编辑中，可以进行的选定操作是（）。A.选定所有的英文文字B.选定不同段 其他 2021-01-01 …
清朝统治者大兴文字狱的目的是A.为了加强君主专制B.为了整顿文化市场C.为了规范诗词格律D.为了排斥 其他 2021-01-12 …