早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D.O(n2)
题目
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(1og2n)
D．O(n2)
参考答案
正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
看了对n个记录的文件进行归并排序,...的网友还看了以下：
英语翻译中翻英（全部都要过去式）不要用翻译器1、我要谢谢我的老师们.2一开始来到这个班级时,我的成 英语 2020-05-13 …
乙县赵大娘因与儿媳不和,赌气到甲县寻亲未果,身无分文,流落街头,遂向甲县救助站求助,并要求到甲 职业资格考试 2020-06-04 …
假如你的名字叫Lisa，你的笔友Tara上周来信向你倾述了她在班上学习成绩很好，但朋友很少，感到孤 英语 2020-06-30 …
用同样的打字机打一份稿件,每人打字的速度相同.5人每人工作8小时,6天可以完成.现在增加1人,并要 数学 2020-07-05 …
“老吾老以及人之老”，尽力帮助需要帮助的人，是中华民族亘古不变的价值观和情怀。2013年度“感动巫 政治 2020-07-13 …
求助关于行政的试题1、赵某因逆行驾驶被交通警察李某拦截，李某口头作出罚款200元的处罚决定，并要求当 其他 2020-11-04 …
急求成过急高分求助电脑高手WORD这是要求!请教步骤!!!点哪个~~详细点~谢谢!题目要求：1、对正 其他 2020-11-07 …
设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c 其他 2020-11-28 …
学生Tom最近一直感到很烦恼.根据下面的提醒词给杂志写一封信,诉说烦恼并请求帮助（要求60~80词) 英语 2021-01-04 …
英语作文假如你是李华,今年要到美国纽约旅游,给你的笔友tom写封信请他帮助并尽快回复,要点包括;1. 英语 2021-01-14 …