对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A、O（1）B、O（n）C、O（1og2n）D、O（n2）

题目

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A、O（1）
B、O（n）
C、O（1og₂n）
D、O（n2）

相似考题

1.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

2.（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A）O(1)B）O(log2n)C）O(n)D）O(n2)

3.二路归并排序的时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)

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

更多“对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A、O（1）B、O（n）C、O（1og2n）D、O（n2）”相关问题

第1题：

对N个记录的文件进行快速排序，所需要的辅助存储空间为
A．O( )
B．O
C．O( )
D．O( )

正确答案：B
第2题：

n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)

正确答案：B
解析：快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log₂n，所以其空间复杂度为O(log₂n)。
第3题：

对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
A．O(1)
B．O(1og2n)
C．O(n)
D．O(n2)

正确答案：A
解析：下表给出了主要排序方法的性能比较：

根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
第4题：

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A．O(1)
B．O(nlog2n)
C．O(n)
D．O(n2)
E．O(n(log2n)2)

正确答案：B
第5题：

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

正确答案：A
解析：本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。
第6题：

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

正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
第7题：

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)

正确答案：B
解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
第8题：

对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．0(n)
C．O(n log2n)
D．O(n2)

正确答案：C
解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。
第9题：

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。
A）O(nlog2n)
B）O(n)
C）O(1og2n)
D）O(n2)

正确答案：A
第10题：

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
- A、O（log₂n）
- B、O（1）
- C、O（n）
- D、O（nlog₂n）
正确答案:B
第11题：

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）
- A、O（n）
- B、O（n²）
- C、O（nlog₂n）
- D、O（n³）
正确答案:B
第12题：

单选题
对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（），直接插入排序为（），快速排序为（），其中，归并排序和快速排序所需要的辅助存储分别是（）和（）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）
A
bdbcf
B
bcfed
C
dbecf
D
debfc

正确答案： D
解析：
第13题：

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)

正确答案：C
第14题：

对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

正确答案：C
解析：堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)，所以本题正确，答案为选项C。
第15题：

n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。
A．O(1)
B．O(1og2n)
C．O(n2)
D．O(n)

正确答案：D
解析：最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。
第16题：

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）

正确答案：C
本题考查基本排序算法的时间复杂度与空间复杂度。
第17题：

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

正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。
第18题：

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
A．O(1)
B．0(n)
C．O(1og2n)
D．0(n2)

正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。
第19题：

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

正确答案：B
解析：对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
第20题：

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

正确答案：B
第21题：

对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
- A、O（1）
- B、O（log₂n）
- C、O（n）
- D、O（n²）
正确答案:A
第22题：

在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
- A、O（1）
- B、O（n²）
- C、O（log₂n）
- D、O（n log₂n）
正确答案:D
第23题：

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。
- A、O（1）
- B、O（n）
- C、O（1og2n）
- D、O（n2）
正确答案:C
第24题：

单选题
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A
O（1）
B
O（n）
C
O（1og₂n）
D
O（n2）

正确答案： C
解析：暂无解析

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A、O（1）B、O（n）C、O（1og2n）D、O（n2）

题目

相似考题

更多“对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A、O（1）B、O（n）C、O（1og2n）D、O（n2）”相关问题

相关内容