早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对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.工业需求 B.投资需求 C.官方储备需 D.饰金需求E.以上都不 财会类考试 2020-05-21 …
特别急,求高手回答几道计算机基础题用国标码表示的150个汉字在计算机中存储时需要占个字节.A.15 其他 2020-05-23 …
A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快,但占用较多的存储空间D.记录不需要 计算机类考试 2020-05-26 …
世界黄金的需求主要包括( )。 A.工业需求 B.投资需求 C.官方储备需求 D.饰金需求 财会类考试 2020-05-30 …
世界黄金的需求主要包括( )。 A.工业需求 B.投资需求 C.官方储备需 D.饰金需求E.以 财会类考试 2020-05-30 …
世界黄金的需求主要包括( )。 A.工业需求B.投资需求 C.官方储备需求D.饰金需求 E.农 财会类考试 2020-05-30 …
急需名言读书笔记``《繁星·春水》《骆驼祥子》《威尼斯商人》《鲁宾孙漂流记》《格列佛游记》《名人传 语文 2020-06-06 …
下表是小张同学一周中简记储蓄罐中钱的进出情况表（存入记为“+”）星期日一二三四五六元+16+5.0 数学 2020-07-08 …
计算：计算机组成原理大题一道现有若干1kx4的存储芯片欲组成2kx8的存储器需要多少个1kx4位的存 其他 2020-10-31 …
人生,其实是一种储蓄人生,其实是一种储蓄,需要储蓄学识、储蓄亲情、储蓄友情……储蓄人生,就是要储蓄人 语文 2020-11-04 …