全球旧事资料 分类
直到增量为1时,进行最后一次排序止。18完全图
任何一个有N个结点的无向图,若其边数为N(N1)2,则这个无向图就是完全图19有向完全图
任何一个有N个结点的有向图,若其狐个数为N(N1)个,则这个有向图就是有向完全图。20广度遍历
按层次编历方式,从某一点V0开始遍历它的所有邻接点V1V2……再依次访问V1V2的所有未被访问过的邻接点,直到所有的点均遍历完成21关键字
数据元素的某个数据项的值,用它可以标识列表的一个或一组元素。22串
串是字符线性的有限集合。23子串
串中任意个连续的字符组成的子序列称作该串的子串。24栈
是一种受限线性表,是插入和删除操作在同一端进行的,是后进先出的线性表。
25树树Tree的定义树是

≥0)个结点的有限集。在任意一棵非空树中:
(1)有且仅有一个特殊的称为根Root的结点;
f(2)当
>1时,其余结点可分成m(m>0)个互不相交的有限集T1T2…Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。26二叉树二叉树是每个结点至多有两个孩子结点的一种树。其中两个孩子结点分别被称为左孩子结点和右孩子结点。27子孙子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。28孩子结点与双亲结点树中某个结点的子树的根结点称为该结点的孩子结点。相反,称该结点为孩子结点的双亲结点。29结点的度
树的某个结点的分支(子树)个数叫做该结点的度。30树的度树的度是树中所有结点的最大度数。
31平衡因子结点的左子树深度与右子树深度之差。
32生成树一个连通图的生成树是指一个极小连通子图,它含有图中的全部顶点,N1条边。33满二叉树
深度为K,且有2K1个结点的二叉树34物理结构(存储结构)物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的映像(表示),即数据
f结构在计算机中的存储方法。35.线索
在二叉树中,利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继,这种指向前驱和后继的指针,叫线索。36.线索二叉树
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。37广义表广义表简称表,是零个或多个原子表所组成的有限序列。38强连通分量有向图的极大强连通子图,称为有向图的强连通分量。39结点的带权路径长度该结点到树根之间的路径长度与结点上权的乘积。40插入排序在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录r
好听全球资料 返回顶部