以下为《概念与术语解释》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

空间复杂度—— 算法运行从开始到结束所需的存储量。

栈—— 限制在表的一端进行插入和删除的线性表。

最小生成树 —— 在无向连通带权图的所有生成树中，必有一棵是边的权值总和最小的生成树，它就是最小代价生成树。

关键路径 —— 从源点到汇点具有最大路径长度的路径称为~。

排序 —— 将一组数据元素按某个数据项值排列成一个有序序列的过程。

Data Structure： 数据结构是指相互之间存在一种或多种关系的数据元素的集合。数据结构涉及数据元素之间的逻辑关系、数据在计算机中的存储方式和这些数据定义的一组运算。

算法的时间复杂度：是指算法的时间耗费。

边的权：是指与边有关的数据信息。

查找表：一种以集合为逻辑结构、以查找为核心的数据结构。

排序码：记录中作为排序依据的数据项，也称关键码。

满二叉树----每一层的结点个数都达到最大的二叉树

AOE网----以图的顶点表示事件，有向边表示活动，边上的权值表示活动的开销的带权有向图叫AOE网(Activity on edge network)

平均查找长度----查找过程 中对关键字的比较次数的平均值称为平均查找长度（Average Search Length）

关键码----数据元素中可以标识一个数据元素的某个数据项的值

数据：是信息的载体，是所有能够被计算机识别、存储和加工处理的符号的总称。

线性表的顺序存储结构:用一组地址连续的存储单元依次存储线性表里各元素的存储结构称为线性表的顺序存储结构

队列：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表

分支节点：度不为0的结点称为分支节点，或者称非终端结点。

图：图(Graph)由一个顶点集合Vn和一个边（或者弧）集合En组成，通常记为：G＝(Vn ，En)。

（数据的）存储结构：数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。

线性表：是具有相同数据类型的n（n≥0）个数据元素的有限序列。

模式匹配：即子串字位，设 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 逻辑上相邻的元素存储在物理位置相邻的存储单元中，结点间的逻辑关系由存储单元的邻接关系来体现。

左孩子、右孩子、双亲、兄弟——树中一个结点的子树的根结点称为这个结点的孩子。在二叉树中，左子树的根称为左孩子，右子树的根称为右孩子。反过来这个结点称为它孩子结点的双亲。具有同一个双亲的孩子结点互称为兄弟。

强连通图——若任意两个顶点之间都存在一条有向路径，则称此有向图为强连通图。

散列表(哈希表) ——按照一定规则确定关键码的某个函数f(key)，依该函数求得每个数据元素关键码的函数值，依此函数值作为该元素的存储位置，并按此存放在查找表中，按这个思想构造的查找表称为散列表(哈希表)

排序——排序是指将一组数据元素按某个数据项值的大小排列成一个有序序列的过程。

链式存储结构——元素间的逻辑关系通过附设的指针字段来表示。通常借助于程序设计语言中的指针(Pointer)来实现。

子串——串中任意个连续的字符组成的子序列称作该串的子串。

树的深度——树中结点的最大层数称为树的深度。

有向完全图—— 任何一个有N个结点的有向图，若其狐个数为N（N-1）个，则这个有向图就是有向完全图。

插入排序——插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子表的适当位置，直到全部记录插入完成，整个表有序为止。

抽象数据类型——指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

完全二叉树的特点——叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左某某。

二叉树的带权路径长度——设二叉树具有n个带权值的叶某某，那么从根结点到各个叶某某的路径长度与相应结点权值的乘积之和叫做二叉树的带权路径长度

网——图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

简单路径 ——在用一个顶点序列表示一条路径时，若序列中没有相同的顶点重复出现，则称其为简单路径。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《概念与术语解释》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。