才思教育考研考博全心全意更多资料下载::1275181476咨询电话:4000719069北交考研--2015年北京交通大学925数据结构考研真题一、填空题(15x2)1一个数据结构的抽象数据类型(ADT)包括哪三部分2n个顺序存储删除第i个元素需要移动多少个元素3有向完全图又多少条弧4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5强连通图至少包含几条弧才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190696((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少(具体的变量记不清了)7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度8有2013个结点的哈夫曼树有多少个叶子结点二、选择题(15x2)1abcde入栈得不到下列哪个序列2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H(key)mod11问1的顶点结点有多少个链接结点4深度为6的完全二叉树最多最少有多少结点才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190695后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题(15x1)1栈的数据元素是先进后出队列的数据元素是先进先出2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1将森林转化为二叉树2一个n个结点的完全二叉树有多少叶子结点(结果用n表示)3建立小顶堆画出建立初始堆的过程才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190694画平衡二叉树5哈希表平方探测解决冲突计算等概率查找成功平均查找长度6图的深度优先遍历序列prim生成最小代价树并求最小代价7AOE网的关键路径五、算法题(4x10)1程序填空中序线索二叉树2程序填空折半查找3读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190694算法设计求无向连通图的简单路径题北交考研--北京交通大学考研报录比年份学院专业报录人数录取人数报录比推免人数2013经济管理学院☆物流管理与工程2333314.16%122013经济管理学院☆信息管理1263124.60%32013经济管理学院☆工程与项目管理1271411.02%22013经济管理学院会计学385369.35%152013经济管理学院企业管理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才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190692013经济管理学院劳动经济学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经济管理学院旅游管理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经济管理学院技术经济及管理541527.78%02010经济管理学院社会保障161062.50%02010经济管理学院(专业硕士)工商管理48023148.12%02010经济管理学院国民经济学15746.67%02010经济管理学院财政学26623.08%12010经济管理学院金融学1301713.08%52010经济管理学院产业经济学1424430.99%72010经济管理学院国际贸易学30723.33%12010经济管理学院劳动经济学28932.14%1才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190692009经济管理学院旅游管理281139.29%42009经济管理学院技术经济及管理351028.57%32009经济管理学院社会保障1111513.51%02009经济管理学院(专业硕士)工商管理50525851.09%02009经济管理学院国民经济学1114127.27%02009经济管理学院财政学614233.33%02009经济管理学院金融学921314.13%32009经济管理学院产业经济学892629.21%42009经济管理学院国际贸易学171482.35%12009经济管理学院劳动经济学271140.74%32009经济管理学院统计学18738.89%02009经济管理学院会计学2554818.82%142009经济管理学院企业管理3513911.11%102008经济管理学院金融学861213.95%32008经济管理学院产业经济学822024.39%42008经济管理学院劳动经济学301550.00%32008经济管理学院统计学13538.46%02008经济管理学院会计学2274017.62%112008经济管理学院企业管理2533212.65%92008经济管理学院旅游管理36925.00%42008经济管理学院技术经济及管理341235.29%32008经济管理学院社会保障771519.48%02008经济管理学院(专业硕士)工商管理70129642.23%02007机械与电子控制工程学院车辆工程782228.21%/2007经济管理学院劳动经济学391025.64%/2007理学院材料物理与化学32825.00%/2007机械与电子控制工程学院工程热物理351028.57%/2007经济管理学院统计学22522.73%/2007理学院化学工程15426.67%/才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190692007机械与电子控制工程学院动力机械及工程591322.03%/2007经济管理学院会计学1523925.66%/2007理学院应用化学18422.22%/2007机械与电子控制工程学院载运工具运用工程631219.05%/2007经济管理学院企业管理1292620.16%/2007人文社会科学学院马克思主义哲学13753.85%/2007理学院基础数学421023.81%/2007经济管理学院旅游管理38923.68%/2007人文社会科学学院科学技术哲学8225.00%/2007理学院计算数学33824.24%/2007经济管理学院技术经济及管理591220.34%/2007人文社会科学学院经济法学561628.57%/2007理学院概率论与数理统计461021.74%/2007经济管理学院社会保障29724.14%/2007人文社会科学学院国际法学28725.00%/2007电子信息工程学院通信与信息系统68714120.52%/2007理学院应用数学38821.05%/2007经济管理学院(专业硕士)工商管理114625522.25%/2007人文社会科学学院马克思主义理论15853.33%/2007电子信息工程学院交通信息工程及控制3058026.23%/2007理学院运筹学与控制论411024.39%/2007软件学院软件工程4819519.75%/2007计算机与信息技术学院教育技术学321031.25%/2007理学院理论物理22522.73%/2007交通运输学院交通运输规划与管理3857820.26%/2007计算机与信息技术学院信号与信息处理1173227.35%/2007理学院凝聚态物理481020.83%/2007交通运输学院环境工程21628.57%/2007理学院凝聚态物理481020.83%/才思教育考研考博全心全意更多资料下载::1275181476咨询电话:40007190692007土木建筑工程学院摄影测量与遥感12325.00%/2007计算机与信息技术学院计算机科学与技术53812022.30%/2007理学院光学451635.56%/2007土木建筑工程学院道路与铁道工程1432819.58%/2007计算机与信息技术学院生物医学工程361027.78%/2007理学院生物化学与分子生物学12325.00%/2007机械与电子控制工程学院机械制造及其自动化621422.58%/2007理学院生物物理学7228.57%/2007机械与电子控制工程学院机械电子工程751621.33%/2007经济管理学院金融学39820.51%/2007理学院系统理论29620.69%/2007机械与电子控制工程学院机械设计及理论831619.28%/2007经济管理学院产业经济学571526.32%/2007理学院光学工程621829.03%/