北交考研--2015年北京交通大学925数据结构考研真题解析

《北交考研--2015年北京交通大学925数据结构考研真题解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、才思教育考研考博全心全意北交考研--2015年北京交通大学925数据结构考研真题一、填空题（15x2）1一个数据结构的抽象数据类型（ADT）包括哪三部分2n个顺序存储删除第i个元素需要移动多少个元素3有向完全图又多少条弧4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5强连通图至少包含几条弧更多资料下载：www.caisiedu.comQQ：1275181476咨询电话：4000719069才思教育考研考博全心全意6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了）7有31个结点的有序序

2、列在等概率的条件下查找成功的平均查找长度8有2013个结点的哈夫曼树有多少个叶子结点二、选择题（15x2）1abcde入栈得不到下列哪个序列2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H（key）mod11问1的顶点结点有多少个链接结点4深度为6的完全二叉树最多最少有多少结点更多资料下载：www.caisiedu.comQQ：1275181476咨询电话：4000719069才思教育考研考博全心全意5后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题（15x1）1栈的数据元素是先进后出队列的数据

3、元素是先进先出2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1将森林转化为二叉树2一个n个结点的完全二叉树有多少叶子结点（结果用n表示）3建立小顶堆画出建立初始堆的过程更多资料下载：www.caisiedu.comQQ：1275181476咨询电话：4000719069才思教育考研考博全心全意4画平衡二叉树5哈希表平方探测解决冲突计算等概率查找成功平均查找长度6图的深度优先遍历序列prim生成最小代价树并求最小代价7AOE网的关键路径五、算法题（4x10）1程序填空中序线索二叉树2程序填空折半查找3读程序写结果有个大程序包括

4、三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树更多资料下载：www.caisiedu.comQQ：1275181476咨询电话：4000719069才思教育考研考博全心全意4算法设计求无向连通图的简单路径题北交考研--北京交通大学考研报录比年份学院专业报录人数录取人数报录比推免人数2013经济管理学院☆物流管理与工程2333314.16%122013经济管理学院☆信息管理1263124.60%32013经济管理学院☆工程与项目管理1271411.02%22013经济管理学院会计学385369.35%152013经济管理学院企

5、业管理486336.79%82013经济管理学院旅游管理57915.79%02013经济管理学院技术经济及管理911314.29%22013经济管理学院社会保障12866.67%12013经济管理学院国民经济学631219.05%42013经济管理学院（专业硕士）工商管理68223033.72%02013经济管理学院财政学811113.58%32013经济管理学院国际贸易学681116.18%12013经济管理学院金融学175126.86%42013经济管理学院产业经济学1972814.21%9更多资料下载：www.caisiedu.comQQ：

6、1275181476咨询电话：4000719069才思教育考研考博全心全意2013经济管理学院劳动经济学43818.60%22013经济管理学院统计学14428.57%12013经济管理学院☆管理科学11763.64%02011经济管理学院产业经济学2752910.55%72011经济管理学院国际贸易学521223.08%62011经济管理学院劳动经济学27933.33%32011经济管理学院统计学14642.86%02011经济管理学院会计学578406.92%232011经济管理学院企业管理562356.23%132011经济管理学院旅游管理

7、521019.23%42011经济管理学院技术经济及管理521426.92%22011经济管理学院社会保障11981.82%12011经济管理学院（专业硕士）工商管理52922843.10%02011经济管理学院国民经济学271244.44%82011经济管理学院财政学201260.00%22011经济管理学院金融学841214.29%62010经济管理学院统计学36719.44%02010经济管理学院会计学582427.22%142010经济管理学院企业管理562407.12%72010经济管理学院旅游管理431227.91%62010经济管理

8、学院技术经济及管理541527.78%02010经济管理学院社会保障161062.50%02010经济管理学院（专业硕士）工商管理480