一、静态查找表 二、动态查找表 三、哈希查找表 在各种系统软件和应用软件中，查找表是一种最常见的数据结构，有着广泛的应用

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

• 中间代码和用于代码生成的数据结构 • 商用编译器中的代码生成：两个案例研究 • 基本的代码生成技术 • TM：简单的目标机器 • 数据结构引用的代码生成 • TINY语言的代码生成器 • 控制语句和逻辑表达式的代码生成 • 代码优化技术考察 • 过程和函数调用的代码生成 • TINY代码生成器的简单优化

1、哈夫曼树 树的路径长度的概念:从一个结点到另一个结点之间的分支数目称为这对结点之间的路径长度。树的路径长度是从树的根到每一结点的路径长度之和

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

7-2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

一、课程性质和任务 对计算机专业本科生而言，《操作系统原理》课程是继《计算机操作系统基 础》、《基于操作系统的程序设计》、《软件工程原理》、《数据结构》等基础 课、专业课程之后又一门重要的专业基础课程。该课程的教学目的是，运用软件 工程原理、数据结构等专业基础知识向学生系统地介绍操作系统的设计原理和实 现技术