哈尔滨工程大学-考研数据结构真题 (3).doc
《哈尔滨工程大学-考研数据结构真题 (3).doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学-考研数据结构真题 (3).doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一 填空题 (13分) 1 数据结构从逻辑上分(线性)结构和(非线性)结构。2 若广义表中的每个元素都是(原子),则广义表变成为线性表。3 连通图的极小连通子图称为改图的(生成树)。4 哈希(hash)法存储的基本思想是根据(关键字)来决定(存储地址)。5 迪杰斯特拉算法是按(路径长度递增)次序产生最短路径。6 两个字符串相等的充要条件是:两个串的(长度)相等,且(对应位置)的字符相等。7 哈夫曼树是叶子节点(带权路径长度)最短的二叉树。8 稀疏矩阵一般的压缩方法有两种(三元组表)和(十字链表)。9 N个结点的线索树有(n+1)根线索。 二 选择题 (12分) 1 一个栈的入栈序列是a,b,c
2、,d,e,则栈的不可能的输入序列是dceab 2 深度为h的4阶B-树(根在第一层,叶子在第h层),叶子结点的数目最少为 2h-13 广义表(a,b,(c,(d,e) 的尾是 (b,(c,(d,e))。4 具有5层结点的平衡二叉树至少有12个结点。5 设二叉树是由森林变换得来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有n1个。6 下列不属于内部排序的算法是B A 归并排序 B 拓扑排序 C 树型排序 D 折半插入排序 三 回答问题(20分) 1 对n个结点的二叉树进行中序遍历,算法中所设的栈,栈中元素最少时可能是多少个?最多时可能是多少个?答:2个 ,n+1个 2 对n个记录进行简
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程大学-考研数据结构真题 3 哈尔滨工程 大学 考研 数据结构
限制150内