特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

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

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

软件维护是指在软件交付使用后、为了改正错误或 满足新的需要而修改软件的过程。软件维护工作占到软 件生命周期中开发人员所花费工作量的60%左右。 软件维护工作安其性质可分为4类： 改正性维护：把诊断和改正软件错误的过程称为 改正性维护

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

1．软件危机的产生 （1）软件危机的来源 计算机软件的规模越来越大，结构越来越复杂。 （2）软件危机的定义 指在软件开发和维护过程中所遇到的一系列

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

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

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

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