2016北交考研复试—北京交通大学925数据结构考研复试参考书、真题及经验.doc

2016北交考研复试—北京交通大学925数据结构考研复试参考书、真题及经验 一、填空题（15x2） 1 一个数据结构的抽象数据类型（ADT）包括哪三部分 2 n个顺序存储删除第i个元素需要移动多少个元素 3 有向完全图又多少条弧 4 用邻接表表示的无向图有n个顶点e条边 在邻接表中有多少个边结点 5 强连通图至少包含几条弧 6 ((a,(b,d),c),(e,(f,g),k)) 广义表的深度和长度是多少 （具体的变量记不清了） 7 有31个结点的有序序列在等概率的条件下查找成功的平均查找长度 8 有2013个结点的哈夫曼树有多少个叶子结点 二、选择题（15x2） 1 abcde入栈得不到下列哪个序列 2 双向循环链表在p节点后插入s结点的操作 3 给了一个哈希表问用链式存储 哈希函数H（key）mod11 问1的顶点结点有多少个链接结点 4 深度为6的完全二叉树最多 最少有多少结点 5 后序线索二叉树若一个结点即有左子树也有右子树 则他的后继结点是 三、判断题（15x1） 1 栈的数据元素是先进后出 队列的数据元素是先进先出 2 无向图的邻接矩阵一定是是对称矩阵 有向图的一定不是对称矩阵 四、简答题 1 将森林转化为二叉树 2 一个n个结点的完全二叉树有多少叶子结点（结果用n表示） 3 建立小顶堆 画出建立初始堆的过程 4 画平衡二叉树 5 哈希表 平方探测解决冲突 计算等概率查找成功平均查找长度 6 图的深度优先遍历序列 prim生成最小代价树并求最小代价 7AOE网的关键路径 五、算法题（4x10） 1 程序填空 中序线索二叉树 2 程序填空 折半查找 3 读程序写结果 有个大程序包括三个子程序 个人理解分别是先序生成二叉树 中序遍历 并判断是否为二叉排序树 4 算法设计 求无向连通图的简单路径 2015年北京交通大学硕士研究生招生简章 一、我校2015年共有66个学科、专业招收学术型硕士研究生，28个专业领域招收专业学位硕士研究生。欢迎符合报考条件的在职人员和应届毕业生报考我校。我校招收推荐免试硕士研究生，招生专业详见推免生招生专业目录。根据教育部等五部委关于印发《培养少数民族高层次骨干人才计划的实施方案》的通知（教民[2005]11号）精神，我校将继续培养少数民族高层次骨干人才硕士研究生。　　二、在硕士招生专业目录备注栏标示有博士学位授予权的专业招收硕博连读生。　　三、报名参加全国硕士研究生招生考试的人员，须符合下列条件：　　1、中华人民共和国公民。　　2、拥护中国共产党的领导，品德良好，遵纪守法。　　3、身体健康状况符合国家规定的体检要求。　　4、考生必须符合下列学历条件之一：　　（1）国家承认学历的应届本科毕业生（录取当年9月1日前须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生，及自学考试和网络教育届时可毕业本科生）。　　（2）具有国家承认的大学本科毕业学历的人员。　　（3）获得国家承认的高职高专毕业学历后满2年（从毕业后到录取当年9月1日，下同）或2年以上，达到与大学本科毕业生同等学力，且符合我校培养目标对考生提出的具体业务要求的人员。　　（4）国家承认学历的本科结业生，按本科毕业生同等学力身份报考。　　（5）已获硕士、博士学位的人员。　　5、在校研究生报考须在报名前征得所在培养单位同意。　　6、在境外获得学历（学位）的考生，其学历（学位）证书须通过教育部留学服务中心的认证。　　四、报名参加全国专业学位硕士研究生招生考试的，按下列规定执行。　　1、报名参加法律硕士（非法学）专业学位硕士研究生招生考试的人员，须符合下列条件：　　（1）符合“三”中的各项要求。　　（2）之前所学专业为非法学专业（普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等不得报考）。　　2、报名参加法律硕士（法学）专业学位硕士研究生招生考试的人员，须符合下列条件：　　（1）符合“三”中的各项要求。　　（2）之前所学专业为法学专业（仅普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等可以报考）。　　3、报名参加工商管理硕士、公共管理硕士、工程管理硕士专业学位硕士研究生招生考试的人员，须符合下列条件：　　（1）符合“三”中第1、2、3、5、6各项的要求。　　（2）大学本科毕业后有3年以上工作经验的人员；或获得国家承认的高职高专毕业学历后，有5年以上工作经验，达到与大学本科毕业生同等学力的人员；或已获硕士学位或博士学位并有2年以上工作经验的人员。　　4、报名参加除法律硕士（非法学）、法律硕