单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。 双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，...

B。数据由数据元素构成，特定语境下数帮元素构成的集合即为数据对象。一般数 据处理考虑的是数据对象内各元素间的关系。数据元素是数据的基本标识单位，数据项是 数据的最小处理单位

序偶是数学和计算机科学中的一个术语，用于描述一对有序的元素。序偶通常表示为 ，其中  和  是两个元素，且  是序偶的第一个元素， 是序偶的第二个元素。 序偶的一个重要特性是它们的顺序是有意义的，即 &...

D：data R：relation

一个数据元素可以包括很多数据项，如  一个学生可以有很多小的数据项  班级 学校等

整型：整数int、short、long、 实型：浮点数float、double 字符型：char

C语言规定 1、标识符只能由字母（A-Z，a-z）、数字（0-9）和下划线（_）组成。 2、标识符的第一个字符只能是字母或者下划线

实现图的深度优先遍历算法  

深度优先搜索

极小连通子图

D错，因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。

正确答案是：D. 有一个或多个。 拓扑排序是对DAG（有向无环图）的顶点进行排序，使得对每一条有向边（u，v），均有u（在排序记录中）比v先出现。由于拓扑排序的结果可能不唯一，所以一个有向图的拓扑序列有一个或多个。

路径是由顶点组成的序列，而不是由边组成的序列。  

为了区分队列空间全占满还是为空, 循环队列规定最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了

先序遍历：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树 深度优先遍历：访问当前节点 -> 递归遍历每个邻接节点

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图； 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。

森林中的叶子结点在二叉树中依旧是叶子节点

二叉树后序遍历递归算法

交换二叉树结点左右子树的递归算法

bt!=NULL InOrderTraverse(bt->rchild);