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

一.软件测试的定义 使用人工或自动手段来运行或测定某个系统的过 程，其目的在于检验它是否满足规定的需求或是弄 清预期结果与实际结果之间的差别，即检查程序是 否正确

经常采用的方法： 结构化程序设计方法（简称SP方法） 结构化程序设计是一种程序设计的技术，它采用自 顶向下逐步求精的设计方法和单入口、单出口的控 制结构

1用户提出项目性质，工程目标和规模等初步要求。 2系统分析员对用户深入调查,对其进行补充完善。 3经过会议评审方式沟通双方对此项目的技术用语、性质、功能、性能、限制和约束等

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

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

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

1.与查找有关的概念 (1) 查找：又称检索，是指在大量数据中寻找关键字值等于给定值的记录。 (2) 主关键字：指在组成记录的若干个数据项中，能够唯一标识一条记录的数据项。 (3）次关键字：指在组成记录的若干个数据项中，不能唯一标识一条记录的数据项

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

在C程序中声明一个变量，只能用于存储一个数据。 有时程序中需要存放一组数据，这就需要声明一个数 组。 数组: 数组必须先定义，后使用。最常用的是二维以 下的数组，尤其是一维数组