北京交通大学计算机与信息技术学院数据结构历年考研真题附答案汇编_第1页
北京交通大学计算机与信息技术学院数据结构历年考研真题附答案汇编_第2页
北京交通大学计算机与信息技术学院数据结构历年考研真题附答案汇编_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

北京交通大学计算机与信息技术学院数据结构历年

考研真题汇编最新资料，WORD格式，可编辑修改！目录2015年北京交通大学计算机与信息技术学院925数据结构考研真题 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版） 2007年北京交通大学计算机与信息技术学院925数据结构考研真题 2006年北京交通大学计算机与信息技术学院925数据结构考研真题 2005年北京交通大学计算机与信息技术学院925数据结构考研真题 2002年北京交通大学计算机与信息技术学院925数据结构考研真题 2001年北京交通大学计算机与信息技术学院925数据结构考研真题 2000年北京交通大学计算机与信息技术学院925数据结构考研真题 1999年北京交通大学计算机与信息技术学院925数据结构考研真题 1998年北京交通大学计算机与信息技术学院925数据结构考研真题 1997年北京交通大学计算机与信息技术学院925数据结构考研真题 1996年北京交通大学计算机与信息技术学院925数据结构考研真题 1995年北京交通大学计算机与信息技术学院925数据结构考研真题 1994年北京交通大学计算机与信息技术学院925数据结构考研真题 1993年北京交通大学计算机与信息技术学院925数据结构考研真题 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）一、 填空题（15x2）一个数据结构的抽象数据类型（ADT）包括哪三部分n个顺序存储删除第i个元素需要移动多少个元素有向完全图乂多少条弧用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点强连通图至少包含几条弧（（a,（b,d）,c）,（e,（f,g）,k））广义表的深度和长度是多少（具体的变量记不清了）有31个结点的有序序列在等概率的条件下查找成功的平均查找长度有2013个结点的哈夫曼树有多少个叶子结点二、 选择题（15x2）abcde入栈得不到下列哪个序列双向循环链表在p节点后插入s结点的操作给了一个哈希表问用链式存储哈希函数H（key）mod11问1的顶点结点有多少个链接结点深度为6的完全二又树最多最少有多少结点后序线索二又树若一个结点即有左子树也有右子树则他的后继结点是三、 判断题（15x1）栈的数据元素是先进后出队列的数据元素是先进先出无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、 简答题将森林转化为二又树一个n个结点的完全二又树有多少叶子结点（结果用n表示）建立小顶堆画出建立初始堆的过程画平衡二又树哈希表平方探测解决冲突计算等概率查找成功平均查找长度图的深度优先遍历序列prim生成最小代价树并求最小代价AOE网的关键路径五、 算法题（4x10）程序填空中序线索二又树程序填空折半查找读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二又树中

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论