一、 栈 二、 表达式求值 三、 队列 四、 优先队列

一、树和森林的概念 二、 二叉树 三、 二叉树遍历 四、二叉树的计数 五、 线索化二叉树 六、 堆 七、 树与森林 八、霍夫曼树

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

数据库技术是本世纪60年代开始兴起的一门信 息管理自动化的新兴学科，是计算机科学的一 个重要分支。数据库技术是一门综合性的软件 技术，是编译原理、数据结构、操作系统和程 序设计许多软件知识的综合应用。随着计算机 技术的蓬勃发展，数据库技术的应用越来越广 泛，几乎深入到各个领域、各个部门

一、关系数据库系统 二、是支持关系模型的数据库系统 三、关系模型的组成 四、关系数据结构 五、关系操作集合 六、关系完整性约束

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败