早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)
题目
对n个记录的文件进行归并排序,所需要的辅助存储空间为
A．O
B．O(n)
C．O(log2n)
D．O(n2)
参考答案
正确答案：B
解析：对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
解析：对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
看了对n个记录的文件进行归并排序,...的网友还看了以下：
写一个对文件加密和解密的程序.密码规则：A变成XB变YC变ZD变A.a变xb变y.写一个对文件加密 其他 2020-05-17 …
软件可追踪性(traceability),是指根据软件需求对软件设计、程序进行正向追踪,或根据程序、 计算机类考试 2020-05-31 …
软件特性中,根据软件需求对软件设计、程序进行正向追踪,或根据程序、软件设计对软件需求进行逆向追踪的能 计算机类考试 2020-05-31 …
如何用rank函数对有条件进行排序按个人总分对每个班的个人总分进行排序班级姓名语文数学英语个人总分 数学 2020-06-12 …
加工某种零件要三道工序,专做第一、二、三道工序的工人每小时分别能完成零件48个,32个,28个,现 数学 2020-06-14 …
加工某种机器零件要三道工序,专做第一、二、三道工序的工人每小时分别能完成零件48个、32个、28个 数学 2020-06-14 …
包装一件商品需要三道工序,第一道工序每个工人每小时可包装20件,第二道工序每个工人每小时可包装15 数学 2020-07-20 …
加工某种机器零件，要经过三道工序，第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可 物理 2020-12-05 …
加工某种机器零件要3道工序,专做A道B道C道工序的工人每小时分别能完成零件48个32个28个,现有1 数学 2020-12-05 …
A任何一个算法都包含顺序结构B算法程序框图中,根据条件是否成立有不同的流向C循环体是指按照一定的条件 其他 2021-01-15 …