早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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.省委和下属县民政局之间的行 其他 2020-05-13 …
普查的标准时间是指( )。 A.调查员登记调查资料时间 B.调查资料所属时间 C.完成登记任务时间 财会类考试 2020-05-21 …
平行登记,期间相同(对每项经济业务在记入总分类账户和期间分类账户的过程中,可以有先有后,但必须在同 其他 2020-05-22 …
A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快,但占用较多的存储空间D.记录不需要 计算机类考试 2020-05-26 …
自记水位计时钟以标准()进行设置。A.北京时间B.伦敦时间C.格林尼治时间D.乌鲁木齐时间 职业技能鉴定 2020-05-27 …
1.李师傅从家到工厂，如果每分行800米，则比预记时间早到5分钟，如果每分行600米，则比预记时间 其他 2020-06-25 …
下列对文学名著《昆虫记》的表述不正确的一项是（）A.《昆虫记》是优秀的科普著作，也是公认的文学经典， 语文 2020-11-06 …
下列关于更正登记和异议登记的相关规定，错误的有bce。为什么c错了，d为什么是正确的？a在办理更正登 其他 2020-11-21 …
怎么做英语单词本,以前尝试过许多次,总是太凌乱.请问有什么整理单词本的好方法呀?详情：以前,方法是找 语文 2020-11-22 …
已知函数f(x)=x²-(a+2)x+a+1函数g(x)=11/8x-a^2/4-3/2,称方程f( 其他 2020-12-31 …