更多“堆排序 名词解释 ”相关问题
-
第1题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。 -
第2题：
下列排序方法中，（)是稳定的排序方法
A．堆排序，冒泡排序
B．快速排序，堆排序
C．直接选择排序，归并排序
D．归并排序，冒泡排序
归并排序，冒泡排序 -
第3题：
堆排序是一种基于插入的排序方法。
B解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。 -
第4题：
31、堆排序是一种选择排序。
B -
第5题：
就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。
A．堆排序 ＜ 快速排序 ＜ 归并排序
B．堆排序 ＜ 归并排序 ＜ 快速排序
C．快速排序 ＜ 归并排序 ＜ 堆排序
D．归并排序 ＜ 快速排序 ＜ 堆排序
E．归并排序 ＜ 堆排序 ＜ 快速排序
F．快速排序 ＜ 堆排序 ＜ 归并排序
C本题考查基本排序算法的时间复杂度与空间复杂度。