一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

3.1 字处理软件概述 3.2 Word 2003 概述 3.3 Word 2003的基本操作 3.4 文档格式化与排版 3.5 表 格 制 作 3.6 图文处理 3.7 文档的打印 3.8 Word 2003的高级应用

一．树的定义 树是由n（n≥0）个结点构成的有限集合。 当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件：

一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中是作为一种数据类型介绍的，而在本节中数组是作为一种常用数据结构来介绍的

6.1 计算机串行通信基础 6.2 80C51的串行口 6.3 单片机串行口应用举例

➢ 基本概念 ➢ 数据的传输 ➢ 数据传输的同步方式 ➢ 数据的编码和调制技术 ➢ 数据交换技术 ➢ 信道复用技术 ➢ 传输媒体的类型与特点 ➢ 差错控制技术

1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。

在测量、自动控制、通讯、无线电广播和 电视等诸多领域中,振荡电路作为各种用途 的信号源,有着广泛而重要的应用。在本章 中,我们先讨论自激振荡产生的条件,再讨 论常见的正弦波振荡电路