计算机三级
对n个记录的文件进行起泡排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)
题目
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
相似问题和答案
第1题：
对n个记录的文件进行快速排序，所需要的辅助存储空间为()
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
第2题：
对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
第3题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
解析：下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。
第4题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log2n)
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(1og2n)
C．O(n)
D．O(n2)
解析：下表给出了主要排序方法的性能比较：
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
第7题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
第8题：
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log2n，所以其空间复杂度为O(log2n)。
第9题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O（1）
B．O（n）
C．O（log2n）
D．O（n2）