logo资料库

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

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

    相关推荐

    资料库

    考试认证

    共收录20637份资料，累计11个分类，关注成员有19位，主要包括：真题,美赛,软考,PMP,Linux/Unix认证,思科认证,微软认证,Oracle认证,华为认证,软考等考,其它

    热门标签

    真题 美赛 软考 PMP Linux/Unix认证 思科认证 微软认证 Oracle认证 华为认证 软考等考 其它

    最新资料