数据结构、计组、操作系统、计网的答案页面数为相应科目 2021 王道考研书的页数，答案
就在那一页里。
2021 王道考研四科高清电子书请联系电子邮件 751996168@qq.com 获取，也可以网上找。
数据库、编译原理、软件工程的答案页面数为杭电本科教学书页数，暂无电子书提供，可以
按每一题查询自己的本科书，答案很容易找到。
没有答案的需要自己查，题目有了，答案很容易找到。
数据结构：
1、关键路径是用什么数据结构实现的？
图。
2、是不是所有的图都可以实现关键路径？
不是，只有有向图，并且是没有回路的。
3、栈和队列有什么区别？
栈和队列都是操作受限的线性表；
栈的特点是是先进后出；
队列的特点是先进先出。
▲ 4、你在哪里用过栈和队列？
关于栈的应用，递归，函数调用，迷宫求解；
关于队列的应用，二叉树的层次遍历，图的广度遍历
5、为什么要用 BFS？
遍历附近的结点
6、那用栈可以吗？
可以，但是会更麻烦。用两个栈模拟队列
7、度为 2 的树和二叉树有什么区别？
二叉树的左子树和右子树是区分的，如果换了位置就不是原来的树
8、那从度的方面看，有区别吗？
有，度为 2 的树，度一定是 2。但是二叉树可以是 0,1,2
▲ 9、数据结构的图，树的遍历有哪几种，有什么联系。
树：先根遍历，后根遍历
图：广度优先遍历 BFS，时间复杂度 O(n+e)[邻接表]，时间复杂度 O(n²)[邻接矩阵]，空间复
杂度 O(n)，其中 e 为图中边的个数，使用队列。
深度优先遍历 DFS，时间复杂度 O(n+e)[邻接表]，时间复杂度 O(n²)[邻接矩阵]，空间复杂度
O(n)，使用递归
二叉树的先序、中序、后序遍历都是 DFS，而层序遍历是 BFS
树的遍历不需要设置 visit 数组来标记是否访问过
树的遍历一般以根节点为起点，而图的遍历可以以任意一点为起点
图有不连通的情况
▲ 10、说一下四种数据结构以及他们之间的区别。
集合结构：结构中的数据元素之间除了同属于一种类型外，别无其它关系。
线性结构：结构中的数据元素之间存在一对一的关系。
树形结构：结构中的数据元素之间存在一对多的关系。
图状结构或是网状结构：结构中的数据元素之间存在多对多的关系。
▲ 11、最小生成树的两种方法，他们的复杂度，各适用于什么情况，为什么？
Prime（普里姆） 算法
剩余35页未读，继续阅读
评论0