清华大学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
240.48KB 4 页 999+
免费