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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．O( )

B．O

C．O( )

D．O( )

正确答案：B

第2题：

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

A) O(log2n)

B) O(n)

C) O(olog2n)

D) O(n2)

正确答案：C

第3题：

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

A．O（1）

B．O（n）

C．O（log2n）

D．O（n2）

正确答案：D

第4题：

对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

正确答案：O(n2)
O(n2) 解析：快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log₂n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。

第5题：

n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

A．O(1)

B．O(log2n)

C．O(n)

D．O(n2)

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

第6题：

（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

正确答案：

（5）【答案】n
【解析】二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。

第7题：

对n个记录的文件进行快速排序，最坏情况下的执行时间为（）。

正确答案：

O(n2)

第8题：

（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为

A）O(1)

B）O(log2n)

C）O(n)

D）O(n2)

正确答案：A

（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log₂n）,归并排序为0（n）。

第9题：

对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。

A．O(1)

B．O(1og2n)

C．O(n)

D．O(n2)

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

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

第10题：

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

A．O(1)

B．O(nlog2n)

C．O(n)

D．O(n2)

E．O(n(log2n)2)

正确答案：B

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

题目

相似问题和答案

更多相关问题

相关内容