计算机三级
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
题目
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
A．O(1)
B．0(n)
C．O(1og2n)
D．0(n2)
参考答案和解析
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。
相似问题和答案
第1题：
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A．O（1）
B．O（n）
C．O（1og2n）
D．O（n2）
第2题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。
第3题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
第4题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(1og2n)
D．O(n2)
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
第5题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log2n)
D．0(n2)
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。
第6题：
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。
第7题：
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
A．O(1)
B．O(1og2n)
C．O(n)
D．O(n2)
解析：下表给出了主要排序方法的性能比较：
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
第8题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
第9题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O（1）
B．O（n）
C．O（log2n）
D．O（n2）