早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行归并排序,...的网友还看了以下：
在短文的空格内填入适当的词，使其内容通顺，每空格限填一词，首字母已给Itisagreatbutdi 英语 2020-05-13 …
下列机关之间行文方式为平行文的是？A.省委和下属县人民政府之间的行文B.省委和下属县民政局之间的行 其他 2020-05-13 …
Readingcomprehension(阅读理解)：Readthepassageandfilli 英语 2020-05-14 …
上行文下行文平行文的发文字号一样吗?如果一样那怎么区分哪种是上行文?哪种是平行文?上行文和平行文的 其他 2020-05-22 …
Optional我在注册英文的空间有个要填的空“OptionalBody”,我不知道Optiona 其他 2020-06-04 …
次北固山下客路青次北固山下客路青山外,行舟绿水前.,风正一帆悬.海日生残夜,江春入旧年.乡书何处达 语文 2020-06-12 …
初三首字母填空D.Readthepassageandfillintheblankswithprop 英语 2020-06-14 …
在短文的空格内填入适在短文的空格内填入适当的词,使其内容通顺,每空格限填一词,词首字母已.Cars 英语 2020-06-20 …
抄正文字的时候每次在没有格子只有行线的纸上抄正的时候,努力对齐竖列上的字,却总会发现行末的空白越来 其他 2020-06-24 …
麻烦老师解答：在短文的空格内填入适在短文的空格内填入适当的词,使其内容通顺.Atonetime,m 其他 2020-06-30 …