北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编.docx
-
资源ID:13229699
资源大小:1.01MB
全文页数:32页
- 资源格式: DOCX
下载积分:1金币
快捷下载
账号登录下载
微信登录下载
三方登录下载:
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编.docx
1、北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编最新资料,WORD格式,可编辑修改!目录2013年北京交通大学计算机与信息技术学院925数据结构考研真题(回忆版)一、填空题(15x2)1一个数据结构的抽象数据类型(ADT)包括哪三部分2n个顺序存储删除第i个元素需要移动多少个元素3有向完全图又多少条弧4用邻接表表示的无向图有n个顶点e条边 在邻接表中有多少个边结点5强连通图至少包含几条弧6(a,(b,d),c),(e,(f,g),k) 广义表的深度和长度是多少(具体的变量记不清了)7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度8有2013个结点的哈夫曼树有多
2、少个叶子结点二、选择题(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算法设计 求无向连通图的简单路径1999年北京交通大学计算机与信息技术学院925数据结构考研真题