早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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.储蓄所吸收储蓄额的高低对国家流动资金的增长有重要的作用，因而动员城 其他 2020-05-13 …
下列关于数据存储方式的叙述中,不正确的是()。A.数据的主要存储方式有顺序存储结构和链式存储结构 计算机类考试 2020-05-24 …
假设系统中有运行的事务,若要转储全部数据库应采用( )方式。 A.静态全局转储 B.静态增量转储 C 计算机类考试 2020-05-26 …
下列说法不正确的是（）A.储热材料是一类重要的存储物质，单位质量的储热材料在发生熔融或结晶时会吸收 化学 2020-06-14 …
A、B、C三人储蓄，A储240元，B比A少储70元，C比B多储80元．求ABC三人平均储蓄额． 数学 2020-07-13 …
1.要挖一个底面周长是9.42米的圆柱形储水池,要使储水池能储满18.84立方米,这个水池要挖多深 数学 2020-07-13 …
城南加油站需要新建一座储油罐，计划要求储油罐能够储存200T的柴油；现将这种柴油量取50ml作为样 物理 2020-07-13 …
某山区有23名中、小学生因贫困失学需要捐助。资助一名中学生的学习费用需要a元，一名小学生的学习费用需 数学 2020-11-17 …
某山区有若干名中，小学生因贫困失学需要捐助，资助一名中学生的学习费用需要a元，资助一名小学生的学习费 其他 2020-11-17 …
阅读下列短文，回答16-18题。认识糖尿病的人，一定都知道胰岛素的重要。这个激素帮助细胞储存糖类和脂 语文 2020-12-10 …