早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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个记录的文件进行归并排序,...的网友还看了以下：
取任一个三位数，百位数字记作a，十位数字记作b，个位数字记作c，使a-c>1；对以上三位数进行如下 数学 2020-05-13 …
下列说法正确的是（）A.在证明DNA进行半保留复制的实验中，对提取的DNA进行差速离心，记录离心后 语文 2020-05-14 …
22．与单式记账法相比，复式记账法的优点有()A．记账方法简单B．有便于记忆的记账规则C．对经济业 其他 2020-05-17 …
防范抵押预告登记风险应()。A.与债权人口头约定B.严格做好贷前评估工作C.及时进行正式抵押登记D. 职业技能鉴定 2020-05-27 …
在办理注册登记时,免予安全技术检验________。A.进口小型机动车B.大型进口汽车C.海关进口机 职业技能鉴定 2020-05-31 …
十进制记数法,千亿后面的记数单位是什么?在我国的十进制记数法里,有没有“兆”这个记数单位?如果有, 数学 2020-06-03 …
十六进制数58.C的二进制数表示什么?十六进制数58.C的二进制数表示什么? 数学 2020-06-04 …
关于会计账簿的记账规则，正确的有（）。A.会计账簿登记内容包括日期、编号、业务内容摘要、金额及其他 其他 2020-06-15 …
对校园内的生物种类进行调查时，对所看到的生物的记录应该采取的态度（）A．根据自己的好恶进行记录B． 语文 2020-07-12 …
十进制记数法，千亿后面的记数单位是什么？我国十进制记数法里有没有兆记数单位有处位置 其他 2020-07-13 …