下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排序 C.归并排序 D.堆排序

题目

下面给出的四种排序方法中，辅助空间为O(n)的是()。

A.希尔选择
B.冒泡排序
C.归并排序
D.堆排序

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

相似问题和答案

第1题：

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

参考答案：B

第2题：

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

A．O( )

B．O

C．O( )

D．O( )

正确答案：B

第3题：

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

A．O（1）

B．O（n）

C．O（log2n）

D．O（n2）

正确答案：D

第4题：

以下关于快速排序的叙述正确的是()

A.快速排序在所有排序方法中最快，而且所需辅助空间最少

B.在快速排序中，不可以用队列替代栈

C.快速排序的空间复杂度为O(n))

D.快速排序在待排序的数据随机分布时效率最高

参考答案：D

第5题：

下面给出的四种排序法中【】排序法是稳定排序法．

A．插入

B．冒泡

C．归并

D．堆

正确答案：ABC
[解析]若相同关键字的记录排序后相对次序保持不变，则排序方法是稳定的．若改变了相对次序，则称这种排序方法是不稳定的．插入、冒泡和归并排序是稳定的，选择、希尔、快速和堆排序是不稳定的．

第6题：

在下列排序方法中,空间复杂性为O(n)的方法为()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

参考答案：D

第7题：

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

A．O(1)

B．O(log2n)

C．O(n)

D．O(n2)

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

第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题：

在下面的排序方法中,辅助空间为O(n)的是( ) 。

A、希尔排序

B、堆排序

C、选择排序

D、归并排序

正确答案:D

第10题：

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

A．O(1)

B．O(log2n)

C．O(n)

D．O(n2)

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

下面给出的四种排序方法中，辅助空间为O(n)的是()。

题目

相似问题和答案

更多相关问题

相关内容