1、冒泡排序:未排序区间两两交换找到最大值,排在最后,形成有序区间。稳定 2:选择排序:从未排序区间找最小元素,和排序区间的最后一个元素交换位置。 3、插入排序:从未排序区间依次取出元素插入到排序区间的适当位置。稳定 4、希尔排序:缩小增量排序 5、堆排序:完全二叉树大堆顶,交互堆顶和最后元素,找到最大元素。
1【例11-2-7】堆排序是__类排序,堆排序的平均时间复杂度和需要附加的存储空间复杂度分别是①A.插入B.交换C.归并D.选择②A. O(n^2) 和O(1)B. O(nlog_2n) 和 O(1)C. O(nlog_2n) 和 O(n)D. O(n^2) O(n) 2【题目】【例11-2-7】堆排序是_D_类排序,堆排序的平均时间复杂度和需要...
a、直接插入b、快速排序c、堆排序d、基数排序 答案 在一个图中,所有顶点的度数之和等于图的边数的2倍.2、 对 2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 3.一棵具有257个结点的完全二叉树,它的深度为9.2、 对 4.二叉树中每个结点的两棵子树是有序的.2、 对5.为了...
算法很差的同学,可以多去看看这本算法书! ✅《我的第一本算法书》采用大量图片和详细的分步讲解,以直观、易懂的方式展现了算法和数据结构的基本原理。✅这本书的主要内容包含以下方面: 1️⃣数据结构:介绍了链表、数组、栈、队列、哈希表、堆、二叉 - 论文搬
题目 数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是 ( ) 两趟排序后的结果。 A.简单选择排序B.起泡排序C.直接插入排序D.堆排序 答案 C 解析 选项A、B、D的三种排序算法,在每趟排序后均会使一个记录存放在最终位置上。收藏 反馈 分享...
百度试题 结果1 题目序列{2,5,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是( )。——[单选题] A. 快速排序 B. 冒泡排序 C. 堆排序 D. 直接插入排序 相关知识点: 试题来源: 解析 D 反馈 收藏
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。 名词解释: n:数据规模 k:"桶"的个数 In-place:占用常数内存,不占用额外内存 Out-place:占用额外内存 稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同 ...
数据序列(8,9,10,4,5,6,20,1,2)只能是下面( )排序算法的两趟排序后结果。A.选择B.冒泡C.插入排序D.堆排序
③ 数据序列{8,9,10,4,5,6,20,1,2}只能是下列排序算法中的()的A.两趟排序后的结果。B.A.选择排序C.B.冒泡排序D.C.插入排序E.D.堆排序
百度试题 题目若需要在O(nlog2n)的时间完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序 相关知识点: 试题来源: 解析 C.归并排序 反馈 收藏