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

一. 问题特点： 1.排序关键字不止一个； 2. 排序关键字级别高低不同； 3.人工方法的处理过程不便于在计算机上实现

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

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

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

1.假设线性表按关键字递增顺序存放，试写出在此线性表上进行顺序查找的算法

在绘制图形时，如果图形中有大量相同或相似的内容，或者所绘制的图形 与已有的图形文件相同，则可以把要重复绘制的图形创建成块(也称为图块)， 并根据需要为块创建属性，指定块的名称、用途及设计者等信息，在需要时直 接插入它们，从而提高绘图效率。 当然，用户也可以把已有的图形文件以参照的形式插入到当前图形中(即 外部参照)，或是通过AutoCAD设计中心浏览、查找、预览、使用和管理 AutoCAD图形、块、外部参照等不同的资源文件

1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力

教学主要内容 –记录的查找及排序 –查询对象及使用 –窗体对象的使用 –报表对象的使用

在ChemFinder.com网站查找相关信息