一、查找的基本概念 1.查找就是在给定的DS中找出满足某种条件的结点;若存在这样的结点,查找成功;否则,查找失败。(找) 2.查找表是一组待查数据元素的集合。待找 3.静态查找是仅仅进行查询和检索操作,不改变查找表中数据元素间的逻辑关系的查找。(不改变元素关系) 4.动态查找是除了进行查询和检索操作外,还对查找表进行插入、删除操作的查找,动态地改变查停止放映找表中数据元素之间的逻辑关系。改变元素关系

数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

一、基本概念 1、数项级数及其收敛与发散概念给定数列{un},即u1,u2,u3,…n

4.4 模n的剩余类环 4.5 环和域上的多项式环 4.6 理想 4.7 商环与环同态基本定理

4.1 环的定义 4.2 环的零因子和特征 4.3 除环和域

3.1 群同态与同构的简单性质 3.2 正规子群和商群 3.3 群同态基本定理 3.4 群的同构定理 3.5 群的自同构群

1. 理解左、右陪集的定义及性质 2. 理解指数的定义，Lagrange定理 3. 知道有限群的子群的和元素的阶都整除群的阶 4. 理解有限子群乘积的阶同子群阶的关系 5. 知道素数阶群是循环群，知道pq阶群子群情况

2.4 循环群 2.5 变换群 2.6 置换群

2.1 群的定义和初步性质 2.2 群中元素的阶 2.3 子群