网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
以下四种排序方法中，需要附加的内存空间最大的是（）
A

插入排序

B

选择排序

C

快度排序

D

归并排序

参考答案

参考解析
解析： 插入排序只需要一个记录的辅助空间，空间复杂度为O(1)；选择排序需要用一个辅助数组存放指向各个记录的指针，空间复杂度大于插入排序；快速排序的平均比较次数为O(n log 2 n)；归并排序需要附加一倍的存储开销，所需要的辅助存储量最多。故归并排序的空间复杂度最大。
更多 “单选题以下四种排序方法中，需要附加的内存空间最大的是（）A 插入排序B 选择排序C 快度排序D 归并排序” 相关考题
考题 在下列排序方法中,平均情况下占用内存量最大的是_______方法。 A、快速排序B、插入排序C、冒泡排序D、堆排序
查看答案
考题 快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。() 此题为判断题(对，错)。
查看答案
考题 下述几种排序方法中,要求内存最大的是()。 A.希尔排序B、快速排序C、归并排序D、堆排序
查看答案
考题 设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。 A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序
查看答案
考题 下面四种内排序方法中,要求容量最大的是()。 A插入排序B选择排序C快速排序D归并排序
查看答案
考题 在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB 在下列几种排序方法中，要求内存量最大的是（ ）。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序
查看答案
考题 以下四种排序方法中，需要附加的内存空间最大的是______。A．插入排序B．选择排序C．快速排序D．归并排序
查看答案
考题 对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。A．直接插入排序B．二分法插入排序C．快速排序D．归并排序
查看答案
考题 下面四种内排序方法中，要求内存容量最大的是( )A．插入排序B．选择排序C．快速排序D．归并排序
查看答案
考题 下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排序 C.归并排序 D.堆排序
查看答案
考题 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
查看答案
考题 下述几种排序方法中，要求内存最大的是（）。A、希尔排序B、快速排序C、归并排序D、堆排序
查看答案
考题 下列四种排序方法中，不稳定的方法是（）A、直接插入排序B、冒泡排序C、归并排序D、直接选择排序
查看答案
考题 下列排序算法中，（）需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序
查看答案
考题 以下四种排序方法中，需要附加的内存空间最大的是（）A、插入排序B、选择排序C、快度排序D、归并排序
查看答案
考题 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）A、选择排序法B、插入排序法C、快速排序法D、堆排序
查看答案
考题 四种排序（）的空间复杂度最大。A、快速排序B、冒泡排序C、希尔排序D、堆
查看答案
考题 下列整型数据类型中，需要内存空间最大的是（）。A、shortB、longC、intD、byte
查看答案
考题 下述几种排序方法中，要求内存量最大的是（）A、插入排序B、选择排序C、快速排序D、归并排序
查看答案
考题 下列四种排序中（）的空间复杂度最大。A、插入排序B、冒泡排序C、堆排序D、归并排序
查看答案
考题 单选题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）A 选择排序法B 插入排序法C 快速排序法D 堆排序
查看答案
考题 单选题下述几种排序方法中，要求内存最大的是（）。A 希尔排序B 快速排序C 归并排序D 堆排序
查看答案
考题 单选题下述几种排序方法中，要求内存量最大的是（）A 插入排序B 选择排序C 快速排序D 归并排序
查看答案
考题 单选题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）。A 选择排序法B 插入排序法C 快速排序法D 堆排序法
查看答案
考题 单选题下列四种排序中（）的空间复杂度最大。A 插入排序B 冒泡排序C 堆排序D 归并排序
查看答案
考题 单选题下列整型数据类型中，需要内存空间最大的是（）。A shortB longC intD byte
查看答案
考题 单选题四种排序（）的空间复杂度最大。A 快速排序B 冒泡排序C 希尔排序D 堆
查看答案
考题 单选题下列四种排序方法中，不稳定的方法是（）A 直接插入排序B 冒泡排序C 归并排序D 直接选择排序
查看答案
热门标签
最新试卷