1011年度第一学期复习资料：数据结构的考察内容《数据结构》期终考试复习讲解《数据结构》期终考试复习讲解1、在线性结构、树形结构和图形结构中，直接前驱和直接后继结点之间分别存在着______________、______________和______________的关系。2、如果加尾指针rear，给出带头结点的非空循环单链表的循环判别条件是______________________（头结点指针为first）。3、为了保证递归过程的正确执行，必须通过系统工作栈来保存相应的重要参数如：局部变量、参数和返回地址，它们构成一个______________记录。4、如果结点A共3个兄弟，而且B是A的双亲，则B的度是______。5、有向图的邻接矩阵第i行的元素之和为顶点vi的________，第j列的元素之和为顶点vj的________。《数据结构》期终考试复习《数据结构》期终考试复习《数据结构》期终考试复习讲解《数据结构》期终考试复习讲解《数据结构》期终考试复习讲解《数据结构》期终考试复习讲解《数据结构》期终考试复习讲解五、算法设计题（共20分）1、试编写一个函数，在一个顺序表A中查找出具有最大值和最小值的整数。#include“SeqList．h”template<classT>voidFindMaxMin(SeqList<int>&A，int&Max，int&Min)；说明：原型的参数表中给出顺序表对象为A，通过算法执行，从参数表中的引用参数Max中得到表中的最大整数，Min中得到表中的最小整数。注意，函数中可使用顺序表的如下两个公有函数：intLength()；求表的长度；intgetData(intk)；提取第k个元素的值。五、算法设计题（共20分）2、数据结构是数据之间的关系，简单说明单链表这种形式的数据结构是递归的。采用递归算法编写搜索单链表最后一个结点的算法：LinkNode*FindRear(LinkNode*f)五、算法设计题（共20分）2、数据结构是数据之间的关系，简单说明单链表这种形式的数据结构是递归的。采用递归算法编写搜索单链表最后一个结点的算法：LinkNode*FindRear(LinkNode*f)