这篇博客探讨了各种数据结构和算法问题，包括排序算法的实例展示，如未完成的排序过程；栈和队列的操作，如插入节点；散列表的线性探测法处理冲突；AVL树的插入操作；Dijkstra算法的应用；二叉树的后序遍历以及深度优先搜索等。通过这些问题，深入理解数据结构和算法的重要性。
2-12 对一组数据{ 2，12，16，88，5，10 }进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是：
2-13 设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？(4分)
2-14给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：
2-15在并查集问题中，已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }（注：−n表示树根且对应集合大小为n），那么将元素6和8所在的集合合并（要求必须将小集合并到大集合）后，
最低0.47元/天 解锁文章
扫一扫
6798
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
