2021 年苏州大学计算机考研专业课 872 真题 --- 数据结构部分

2021 年苏州大学计算机考研专业课 872 真题 — 数据结构部分

2021 年苏州大学计算机考研专业课 872 真题 — 数据结构部分

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
本文章为 苏州大学计算机考研专业课 872 专栏内容，如需订阅，可以查看文章：关于苏州大学计算机872考研资料专栏说明与使用详情 若需要进一步交流或针对本专栏内容的一对一服务，可以联系本人微信：qiguanjie2015

---

一、数据结构部分

1.选择题。

选择题实在不好回忆具体的题目数据，仅在此写出各题考察的点。

1. 树转化为二叉树后，结点间关系。
2. 无序顺序表，且需要稳定排序，进行选择：快排、归并、简单选择、插入排序
3. Dijkstra最短路径求解
4. 二叉树：双亲不大于孩子，左孩子不大于右孩子，求使用1-n数分别有多少种形态，n取1，2，3，4时
5. 判断平衡二叉树插入结点后平衡的方法

2.判断题

1. 后缀表达式需要用栈来存储运算符。
2. 高度为h的二叉树最多有2的h-1次方个叶结点
3. 拓扑排序的最后一个结点的出度一定是0
4. n个点无向图，边刚好成回路，则有n－1个生成树

3.递归算法，成对的实现逆置单链表，如1-2-3-4-5变为2-1-4-3-5。

4.加油站问题。数组A[1……n ]为需要消耗的路程，A[i]为第i-1到第i的路径，汽车加满油可以行使路程为d，初试汽车油量为满。要求使得尽可能少的加油，并返回加油的加油站数组。

5.计算二叉树的路径长度，到各个结点的长度之和。