一. 基本思想 任取待排序序列中的某个元素作为基准（一般取第 一个元素），将待排序元素分为左右两个子表，左子表 中元素的关键字值均小于或等于基准元素的关键字值， 右子表中元素的关键字值均大于或等于基准元素的关键 字值，然后分别对两个子表继续进行划分，直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列

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

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

实验报告要求： 1、个人信息、实验日期、交报告日期等均需在报 告纸上填写清楚； 2、实验名称：顺序线性表的基本操作---顺序表的 插入、合并 实验目的：掌握顺序线性表的输入、输出、插 入等基本操作

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

很多用电脑工作的朋友都有这样的体会,已经学习了某个软件的基本用法,可真要用它解决一个 实际中的问题,却觉得无从下手。究其原因,是综合运用软件的功能解决专业问题的能力不够。这里 我们强调“解决实际问题”。计算机是工具,是为我们的工作服务的,所以,使用计算机就必须和我 们从事的专业紧密结合起来

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

实验名称：链式线性表的基本操作---单链表的插入、 连接 实验目的：熟悉单链表的建立、插入、查找、连接、 输出等基本操作 实验内容： （单链表元素值均为整型）

3.1 字处理软件Word 2000 3.1.1 Word 2000的基本操作 3.1.2 Word 2000的排版技术 3.1.3 表格及其制作 3.1.4 绘图与图文混排 3.1.5 页面设置与打印 3.1.6 word 2000案例分析

第一节 Windows2000概述与基本操作 第二节 Windows2000的文件系统及操作 第三节 Windows2000的控制面板操作 第四节 Windows2000附件简介