河北工业大学2023秋数据结构期末

本文为考后所记，仅供复习参考

算法题：1）非递归二叉树中序遍历 2）两个递增链表合并 3）设计一个稳定的简单选择排序算法

综合题：1. 1）给出连接矩阵 2）给出邻接表 3）DFS序列  4）BFS序列 

               2.图中每个顶点的1）最早开始时间2）最迟开始时间3）关键路径

                3.索引查找   给出存储结构，查找失败的ASL

                4.已知中序、后序序列，画出二叉树，给出先序序列；给出中序索引二叉链表

简答题  1.首元节点、头节点、头指针区别

             2.链栈，进栈出栈的伪代码

             3.给出一个序列的二叉排序树

选择填空：大部分是学习通作业题