北京交通大学计算机与信息技术学院925数据结构历年考研真题汇编

《北京交通大学计算机与信息技术学院925数据结构历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目　录2015年北京交通大学计算机与信息技术学院925数据结构考研真题52013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）92007年北京交通大学计算机与信息技术学院925数据结构考研真题102006年北京交通大学计算机与信息技术学院925数据结构考研真题122005年北京交通大学计算机与信息技术学院925数据结构考研真题142002年北京交通大学计算机与信息技术学院925数据结构考研真题162001年北京交通大学计算机与信息技术学院925数据结构考研真题212000年北京交通大学计算

2、机与信息技术学院925数据结构考研真题251999年北京交通大学计算机与信息技术学院925数据结构考研真题291998年北京交通大学计算机与信息技术学院925数据结构考研真题331997年北京交通大学计算机与信息技术学院925数据结构考研真题351996年北京交通大学计算机与信息技术学院925数据结构考研真题371995年北京交通大学计算机与信息技术学院925数据结构考研真题391994年北京交通大学计算机与信息技术学院925数据结构考研真题411993年北京交通大学计算机与信息技术学院925数据结构考研真题

3、432015年北京交通大学计算机与信息技术学院925数据结构考研真题2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）一、填空题（15x2）1．一个数据结构的抽象数据类型（ADT）包括哪三部分2．n个顺序存储删除第i个元素需要移动多少个元素3．有向完全图又多少条弧4．用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5．强连通图至少包含几条弧6．((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了）7．有31个结点的有序序列在等概率的

4、条件下查找成功的平均查找长度8．有2013个结点的哈夫曼树有多少个叶子结点二、选择题（15x2）1．abcde入栈得不到下列哪个序列2．双向循环链表在p节点后插入s结点的操作3．给了一个哈希表问用链式存储哈希函数H（key）mod11问1的顶点结点有多少个链接结点4．深度为6的完全二叉树最多最少有多少结点5．后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题（15x1）1．栈的数据元素是先进后出队列的数据元素是先进先出2．无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1

5、．将森林转化为二叉树2．一个n个结点的完全二叉树有多少叶子结点（结果用n表示）3．建立小顶堆画出建立初始堆的过程4．画平衡二叉树5．哈希表平方探测解决冲突计算等概率查找成功平均查找长度6．图的深度优先遍历序列prim生成最小代价树并求最小代价7．AOE网的关键路径五、算法题（4x10）1．程序填空中序线索二叉树2．程序填空折半查找3．读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树4．算法设计求无向连通图的简单路径2007年北京交通大学计算机与信息技术学院925数

6、据结构考研真题2006年北京交通大学计算机与信息技术学院925数据结构考研真题2005年北京交通大学计算机与信息技术学院925数据结构考研真题2002年北京交通大学计算机与信息技术学院925数据结构考研真题2001年北京交通大学计算机与信息技术学院925数据结构考研真题2000年北京交通大学计算机与信息技术学院925数据结构考研真题1999年北京交通大学计算机与信息技术学院925数据结构考研真题1998年北京交通大学计算机与信息技术学院925数据结构考研真题1997年北京交通大学计算机与信息技术学院925数据

7、结构考研真题1996年北京交通大学计算机与信息技术学院925数据结构考研真题1995年北京交通大学计算机与信息技术学院925数据结构考研真题1994年北京交通大学计算机与信息技术学院925数据结构考研真题1993年北京交通大学计算机与信息技术学院925数据结构考研真题