哈尔滨工程大学-考研数据结构真题 (2).doc
《哈尔滨工程大学-考研数据结构真题 (2).doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学-考研数据结构真题 (2).doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一 填空(每空一分,共14分) 1 数据元素是数据结构的基本单位,数据项是数据的不可分割的最小单位。2 深度是k的完全二叉树至少有2(k1)个结点,至多有2k-1个结点。3 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。4 对100个记录进行折半查找,最多比较7次,最少比较1次。5 有n个顶点的无向图,最少有0条边,最多有n(n-1)/2条边。6 AOE网中,从源点到汇点的最长路径上的活动叫做关键活动。有环的图不能进行拓扑排序。7 对于堆排序,常用的建堆算法是筛选法,堆的形状是一棵完全二叉树。 二 判断题(每小题1分,共5分)1 线性表的链式存储结构优于顺序存储结构。 错2
2、链表的每个节点中都帢包含一个指针。 错 例如双向链表3 栈和队列都是顺序存储结构的线性结构。 错 链栈4 若数的度为2时,则该树为二叉树。 错5 若广义表中的每个元素都是原子,则广义表为线性表。 对 三 问答题(每小题4分,共16分)1 一棵3阶4层(根为第一层,叶子为第四层)的B树,至少有多少个关键字,至多有多少个关键字?答:7个 26个2 利用栈秋表达式(A-B)-C)-(D-(E-F) 的值,运算符栈和操作数栈各必须具有多少项?答:5项 4项 3 以行序为主序存储10阶对称矩阵A,采用下三角的压缩存储方式,若起始地址是d,则A85的存储地址是多少?答:32d 4 设哈希表中以存在无个记录
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程大学-考研数据结构真题 2 哈尔滨工程 大学 考研 数据结构
限制150内