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

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

一、填空题（15x2）

1一个数据结构的抽象数据类型（ADT）包括哪三部分

2n个顺序存储删除第i个元素需要移动多少个元素

3有向完全图又多少条弧

4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点

5强连通图至少包含几条弧

6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了）

7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度

8有2013个结点的哈夫曼树有多少个叶子结点

二、选择题（15x2）

1abcde入栈得不到下列哪个序列

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算法设计求无向连通图的简单路径

题

北交考研--北京交通大学考研报录比

年份学院专业报录人数录取人数报录比推免人数2013经济管理学院☆物流管理与工程2333314.16%12 2013经济管理学院☆信息管理1263124.60%3

2013经济管理学院☆工程与项目管理1271411.02%2

2013经济管理学院会计学385369.35%15 2013经济管理学院企业管理48633 6.79%8

2013经济管理学院旅游管理57915.79%0

2013经济管理学院技术经济及管理911314.29%2

2013经济管理学院社会保障12866.67%1

2013经济管理学院国民经济学631219.05%4

2013经济管理学院（专业硕士）工商管理68223033.72%0

2013经济管理学院财政学811113.58%3

2013经济管理学院国际贸易学681116.18%1

2013经济管理学院金融学17512 6.86%4

2013经济管理学院产业经济学1972814.21%9

2013经济管理学院劳动经济学43818.60%2 2013经济管理学院统计学14428.57%1 2013经济管理学院☆管理科学11763.64%0 2011经济管理学院产业经济学2752910.55%7 2011经济管理学院国际贸易学521223.08%6 2011经济管理学院劳动经济学27933.33%3 2011经济管理学院统计学14642.86%0 2011经济管理学院会计学57840 6.92%23 2011经济管理学院企业管理56235 6.23%13 2011经济管理学院旅游管理521019.23%4 2011经济管理学院技术经济及管理521426.92%2 2011经济管理学院社会保障11981.82%1 2011经济管理学院（专业硕士）工商管理52922843.10%0 2011经济管理学院国民经济学271244.44%8 2011经济管理学院财政学201260.00%2 2011经济管理学院金融学841214.29%6 2010经济管理学院统计学36719.44%0 2010经济管理学院会计学582427.22%14 2010经济管理学院企业管理562407.12%7 2010经济管理学院旅游管理431227.91%6 2010经济管理学院技术经济及管理541527.78%0 2010经济管理学院社会保障161062.50%0 2010经济管理学院（专业硕士）工商管理48023148.12%0 2010经济管理学院国民经济学15746.67%0 2010经济管理学院财政学26623.08%1 2010经济管理学院金融学1301713.08%5 2010经济管理学院产业经济学1424430.99%7 2010经济管理学院国际贸易学30723.33%1 2010经济管理学院劳动经济学28932.14%1

2009经济管理学院旅游管理281139.29%4 2009经济管理学院技术经济及管理351028.57%3 2009经济管理学院社会保障1111513.51%0 2009经济管理学院（专业硕士）工商管理50525851.09%0 2009经济管理学院国民经济学1114127.27%0 2009经济管理学院财政学614233.33%0 2009经济管理学院金融学921314.13%3 2009经济管理学院产业经济学892629.21%4 2009经济管理学院国际贸易学171482.35%1 2009经济管理学院劳动经济学271140.74%3 2009经济管理学院统计学18738.89%0 2009经济管理学院会计学2554818.82%14 2009经济管理学院企业管理3513911.11%10 2008经济管理学院金融学861213.95%3 2008经济管理学院产业经济学822024.39%4 2008经济管理学院劳动经济学301550.00%3 2008经济管理学院统计学13538.46%0 2008经济管理学院会计学2274017.62%11 2008经济管理学院企业管理2533212.65%9 2008经济管理学院旅游管理36925.00%4 2008经济管理学院技术经济及管理341235.29%3 2008经济管理学院社会保障771519.48%0 2008经济管理学院（专业硕士）工商管理70129642.23%0 2007机械与电子控制工程学院车辆工程782228.21%/ 2007经济管理学院劳动经济学391025.64%/ 2007理学院材料物理与化学32825.00%/ 2007机械与电子控制工程学院工程热物理351028.57%/ 2007经济管理学院统计学22522.73%/ 2007理学院化学工程15426.67%/