CMS专题
单选题对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。A O（1）B O（log2n）C O（n）D O（n2）
题目
O（1）
O（log2n）
O（n）
O（n2）
参考答案和解析
相似问题和答案
第1题：
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
第2题：
（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
（5）【答案】n
【解析】二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。
第3题：
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O（1）
B．O（n）
C．O（log2n）
D．O（n2）
第4题：
（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为
A ） O( 1 )
B ） O (log 2 n )
C ） O(n)
D ） O(n2）
第5题：
对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。
O(n2)
第6题：
对N个记录的文件进行快速排序，所需要的辅助存储空间为
A．O( )
B．O
C．O( )
D．O( )
第7题：
（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
第8题：
（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为
A）O(1)
B）O(log2n)
C）O(n)
D）O(n2)
（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log2n）,归并排序为0（n）。
第9题：
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
解析：快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log2n，所以其空间复杂度为O(log2n)。
第10题：
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
n(n-1)/2 解析：选择排序的思想为：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。第一个元素需要比较n-1次，第二次元素需要比较n-2次，依次类推，倒数第二个元素只须比较1次即可，所以总的比较次数为：(n-1)+(n-2)+…2+1=n(n-1)/2。