辽宁大学408计算机学科专业基础2020年考研真题
2020年第一题:1:给出一个二叉树的中序和前序,画出二叉树,2:将二叉树转化为森林。第二题:1:给出六个字符在报文中分别所占的比例,画出该哈夫曼树,并计算wpl第三题:1:给出一组数字,构建排序树,计算平均查找长度2:将排序树转化为平衡二叉树。第四题:哈希函数第五题:1:给出一个九个顶点构成的图,画出该图的邻接表2:求出从一点出发到其他各点的最短路径,及路径长度3:求出关键路径,拓扑排序2020年第一题:1:给出一个二叉树的中序和前序,画出二叉树,2:将二叉树转化为森林。第二题:1:给出六个字符在报文中分别所占的比例,画出该哈夫曼树,并计算wpl第三题:1:给出一组数字,构建排序树,计算平均...
2026-01-30
340.54KB 3 页 999+
2知币