清华大学912计算机专业基础综合2006年真题回忆版
转载自:http://bbs.topkaoyan.net/viewthread.php?tid=111007清华大学2006年硕士研究生入学考试试卷DS,OS,CA（回忆版）DS一.证明题:10分，每题5分1.证明在一棵满二叉树中分支B与叶子节点n0满足关系B=2(n0-1)2.证明，完全无向图中,两个顶点之间简单路径数目为:1+A(n-2,1)+A(n-2,2)+...+A(n-2,n-2)其中A(m,n)是m取n的排列数。二.作图题（手工画图）10分给了一个Dijkstra无向连通图的最小生成树算法描述，就是山大的“破圈法”，和习题解析185页8---14一个模样，要你根据该描述画出加入各...
2026-01-24
999+
240.48KB
4 页
