下述几种排序方法中，要求辅助内存最多的是（）A、插入排序B、快速排序C、归并排序D、选择排序

题目

下述几种排序方法中，要求辅助内存最多的是（）

A、插入排序
B、快速排序
C、归并排序
D、选择排序

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

相似问题和答案

第1题：

在下述几种排序方法中，不稳定的排序方法是()。

A、直接插入排序

B、冒泡排序

C、直接选择排序

D、归并排序

参考答案：C

第2题：

下面四种内排序方法中,要求容量最大的是()。

A插入排序

B选择排序

C快速排序

D归并排序

参考答案：D

第3题：

在下列几种排序方法中，空间复杂度最高的是()

A.归并排序

B.快速排序

C.插入排序

D.选择排序

正确答案：A

第4题：

在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB

在下列几种排序方法中，要求内存量最大的是（）。

A.冒泡排序

B.插入排序和选择排序

C.归并排序

D.快速排序

正确答案：C
快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。

第5题：

在下列几种排序方法中，要求内存量最大的是______。

A．插入排序

B．选择排序

C．快速排序

D．紧并排序

正确答案：D
解析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的前面(这是它应有的位置)，然后对乘下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

第6题：

下述几种排序方法中,平均查找()。

A插入排序

B选择排序

C快速排序

D归并排序

参考答案：C

第7题：

下述几种排序方法中,平均查找长度最小的是()。

A插入排序

B选择排序

C快速排序

D归并排序

参考答案：C

第8题：

下述几种排序方法中,要求内存最大的是()。

A.希尔排序

B、快速排序

C、归并排序

D、堆排序

参考答案：C
解释：堆排序、希尔排序的空间复杂度为O(1)，快速排序的空间复杂度为O(log2n)，归并排序的空间复杂度为O(n)。

第9题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是（）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序

正确答案：C
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，　　第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

第10题：

下面4种内排序方法中，要求内存容量最大的是______。

A．插入排序

B．选择排序

C．快速排序

D．归并排序

正确答案：C
解析：因为只有快速排序一次消除多个逆序，所以需要的内存容量最大。

下述几种排序方法中，要求辅助内存最多的是（）A、插入排序B、快速排序C、归并排序D、选择排序

题目

相似问题和答案

更多相关问题

相关内容