东北大学历年初试考研真题分享.pdf
文本预览下载声明
东北大学9 6 考研题
一、 2（5 分 ）每小题5 分
1 . 根据下图完成：
1）画出该图的十字链 存储结构图。
2 ）写出其拓扑排序的输出序列。
3 ）写出图的强连通分量 （支 ）。
4 ）写出到的所有路径及简单路径。
2 .给定8 个权值集合 2（, 5, 3, 10, 4, 7, 9, 18）画出含有8 个叶子结点的最佳三叉
归并树，并计算出
3 .知含有8 个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清
楚如
显示全部