早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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.法定条件D.约定条件E.契约条件 职业资格考试 2020-05-22 …
以下关于I／O系统的描述中,正确的是( ) A.文件I／O为应用程序提供所需的内存空间B.文件I／O 计算机类考试 2020-05-23 …
以下关于I／O系统的描述中,正确的是______。A.文件I／O为应用程序提供所需的内存空间B.文件 计算机类考试 2020-05-23 …
下列选项中,不属于液压传动系统组成部分的是( )。A.动力元件B.执行元件C.制动元件D.辅助元件 职业技能鉴定 2020-06-07 …
下列各项中字音不正确的一项是：（）A．涕(tì)泪梯(tī)子府第(dì)B．饿莩(fú)俘(fú 语文 2020-07-12 …
泰语复合辅音โ-ย–อย发音有区别吗?都是oi：还是说第一个是oi:第二个是o'i:对于o'意思的 语文 2020-07-23 …
已知两个包含n及m个记录的排好序的文件能在O（n+m）时间内合并为一个包含n+m个记录的排好序的文件 数学 2020-11-04 …
一，韩语中哪些辅音与不同的元音结合，发音不同。二，哪些辅音在首音和韵尾不同部位出现时，也有所不同本人 其他 2020-11-28 …
计算机基础（多选题）计算机的硬件是由CPU,储存器及I/O组成的，下列描述正确的是（）A.CPU是计 其他 2020-12-01 …
两个事件对立是两个事件互斥的（）A.充分非必要条件B.必要非充分条件w.w.w.k.s.5.u.c. 数学 2020-12-07 …