2009年研究生入学考试大纲解析
考研英语 | 资料 真题 模拟题  考研政治 | 资料 真题 模拟题  考研数学 | 资料 真题 模拟题  专业课 | 真题
您现在的位置: 考试吧(Exam8.com) >> 研究生入学考试 >> 专业试题 >> 正文
 清华大学:2006年计算机系专业课试题
【字体:
清华大学:2006年计算机系专业课试题
kaoyan.exam8.com 来源:清华大学 更新:2006-4-11 8:45:59 考试吧考研

数据结构
证明题:
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的排列数。

作图题:
给了一个Dijkstra无向连通图的最小生成树算法描述,要你根据该描述作出最小生

成树及并查集的变化。

程序填空
给了一段排序算法,用静态链表描述的
1 问你这是什么排序算法(里面写着selectsort)
2 把挖去的5个空填上 (发现只有4个)

程序设计题
用链表表示的多项式
1 写类的描述
2 insert算法,如果相同指数合并,没有就插入
3 利用insert,给出多项式乘法的算法

查看全部清华大学专业课试题

上一页  [1] [2] 

文章录入:ak47    责任编辑:ak48  
发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】   
 版权声明
   如果本考研网站所转载内容不慎侵犯了您的权益,请与我们联系,我们将会及时处理。如转载本考研网内容,请注明出处。
 发表评论
关于本站  网站声明  广告服务  联系方式  付款方式  站内导航  客服中心  友情链接  考试论坛  网站地图
Copyright © 2004-2008 考试吧考研网 All Rights Reserved 京ICP证060677  
中国科学院研究生院权威支持(北京) 电 话:010-62168566 传 真:010-62192699
百度大联盟黄金认证 十佳网络教育机构 经营许可证号:京ICP060677