资源简介：哈尔滨工程大学数据结构2001年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

哈尔滨工程大学
2001 年招收研究生入学考试试题
科目名称：数据结构
注意：本试题的答案必须写在规定的答题卡或答题本上，写在试卷上无效。
一 、填空（每空一分，共 14 分）
1 .数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。
2 .深度是 k 的完全二叉树至少有 2^（k－1）个结点，至多有 2^k-1 个结点。
3. 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。
4. 对 100 个记录进行折半查找，最多比较 7 次，最少比较 1 次。
5 .有 n 个顶点的无向图，最少有 0 条边，最多有 n(n-1)/2 条边。
6 .aoe 网中，从源点到汇点的最长路径上的活动叫做关键活动。有环的图不能进行
拓扑排序。
7. 对于堆排序，常用的建堆算法是筛选法，堆的形状是一棵完全二叉树。
二 、判断题（每小题 1 分，共 5 分）
1. 线性表的链式存储结构优于顺序存储结构。 错
2 .链表的每个节点中都帢包含一个指针。 错 例如双向链表
3 .栈和队列都是顺序存储结构的线性结构。 错 链栈
4. 若数的度为 2 时，则该树为二叉树。 错
5. 若广义表中的每个元素都是原子，则广义表为线性表。 对
三 、问答题（每小题 4 分，共 16 分）
1. 一棵 3 阶 4 层（根为第一层，叶子为第四层）的 b－树，至少有多少个关键字，
至多有多少个关键字？
答：7 个 26 个
2. 利用栈秋表达式（（a-b）-c）-(d-(e-f)) 的值，运算符栈和操作数栈各必须具有

 

说明：本站提供的《哈尔滨工程大学数据结构2001年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。