哈尔滨工程大学数据结构2001年考研真题考研试题-考博信息网

哈尔滨工程大学数据结构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)) 的值，运算符栈和操作数栈各必须具有

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：哈尔滨工程大学数据结构2002年考研真题考研试题

下一篇文章：哈尔滨工程大学流体力学2007年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题