清华大学912计算机专业基础综合2006年真题回忆版

免费
3.0 平安喜乐 2026-01-24 999+ 240.48KB 4 页 免费 海报
侵权投诉
摘要:

转载自: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一个模样,要你根据该描述画出加入各...

展开>> 收起<<
清华大学912计算机专业基础综合2006年真题回忆版.pdf

共4页,预览2页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:免费 属性:4 页 大小:240.48KB 格式:PDF 时间:2026-01-24

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 4
客服
关注