早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)

题目

对n个记录的文件进行归并排序,所需要的辅助存储空间为

A.O(1)

B.O(n)

C.O(log2n)

D.O(n2)

参考答案
正确答案:B
解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
看了对n个记录的文件进行归并排序,...的网友还看了以下:

2.计算机中地址概念是内存储器各存储单元的编号.现有一个32K8 的存储器,用十六进制数对它的2. 数学 2020-05-16 …

微处理器对I/O口的编址方式有两种。一种是将I/O口地址和存储器地址统一编址,把I/O口地址看 计算机类考试 2020-05-23 …

微处理器对I/O口的编址方式有两种。一种是将I/O口地址和存储器地址统一编址,把I/O口地址看作存储 计算机类考试 2020-05-23 …

微处理器对I/O口的编址方式有两种。一种是将I/O地址与存储器地址统一编址,把I/O口地址看作存储器 计算机类考试 2020-05-23 …

微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址,把I/O口地址看 计算机类考试 2020-05-23 …

微处理器对I/O口的编址方式有( )。A.将I/O口地址和主存储器地址统一编址B.将I/O口地址和存 计算机类考试 2020-05-23 …

微处理器对I/O口的编址方式为A.将I/O 口地址和主存储器地址统一编址B.将I/O 口地址和存储器 计算机类考试 2020-05-24 …

内存储器存储信息时的特点是.(A)存储的信息永不丢失,但存储容量相对较小(B)存储信息的速度极快, 语文 2020-06-17 …

用一块长为a,宽为b的矩形木板,在二面角为o的墙角外围,怎样围才能使储物仓的容积最大用一块长为a, 数学 2020-07-05 …

商务英语翻译成中文:Pre-shipmentstorage是不是运输前储存或装运前承储O(∩∩)O 其他 2020-07-13 …