软考(数据结构)

考点:集合


考点:二叉树节点


考点:二叉树

考点:堆

考点:拓扑序列

考点:储存方式

考点:二叉排序树


考点:图的遍历

考点:栈和队列

建议使用带入法


考点:有向图临 接矩阵
简单表示


考点:排序算法

考点:排序方法的稳定



模型说明:

考点:循环队列

考点:集合


考点:二叉树节点


考点:二叉树

考点:堆

考点:拓扑序列

考点:储存方式

考点:二叉排序树


考点:图的遍历

考点:栈和队列

建议使用带入法


考点:有向图临 接矩阵
简单表示


考点:排序算法

考点:排序方法的稳定



模型说明:

考点:循环队列


考点:中间代码

考点:传值引用

考点:正规式


考点:语法树

考点:逻辑与或非

考点:传值方式

考点:二维数组偏移

考点:正规式

考点:语法解析判断

考点:中间代码

考点:移近-归约分析法



考点:逆波兰式

考点:树


考点:递归下降




























前序遍历:根、左、右
中序遍历:左、根、右
后序遍历:左、右、根
左子树节点作为同届中的根节点,孩子节点往左放,兄弟节点作为新孩子节点往右放



带权路径:路径长度乘数据(叶子节点)
例(答案):



上图前两个不是平衡二叉树,后两个是





连到了的数据成为根,搜寻所有根附近的权值,不能成环

先连接所有最小的权值,不管是否连接,最后在考虑连接问题



































以上圆形模型,增量模型,螺旋模型






















答案:d,c






