1、1、 线性结构 :结构中的数据元素之间存在一对一的关系。2、数据结构的形式定义为：数据结构是一个二元组：Data-Structure=(D，S)其中：D 是数据元素的有限集， S 是 D 上关系的有限集。例 1 复数的数据结构定义如下：Complex=(C，R)其中：C 是含两个实数的集合C1，C2，分别表示复数的实部和虚部。R=P，P 是定义在集合上的一种关系C1，C23、 元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不同的存储结构：顺序存储结构和链式存储结构。4、 程序=算法 +数据结构5、 算法的五个特性（1 ）有穷性 （2）确定性 （3）可行性 4）
2、输入 5）输出 6、 算法效率的度量：时间复杂度 空间复杂度7、线性表中元素的个数 n 称为线性表的长度，n=0 时称为空表；线性表：是 n 个数据元素的有限序列。同一线性表中的元素必须是同一类型的；问 2：结构体中间的那个 struct LNode 是什么意思？ 答 2：在最后一行的“缩写 ”LNode 还没出现之前，只能用原始的 struct LNode 来进行变量说明。此处说明了指针分量*next 的数据类型是 struct LNode 问题：一个旅行社要从 n 名旅客中选出一名幸运旅客，为他提供免费环球旅行服务。方法是，大家站成圈，然后选定一个 m，从第 1 个人开始报数，报到 m 时
3、，这个人 OUT，然后从下一个人开始重新从 1 报数，重复这个过程，直到最后剩下一个人就是幸运之星。问题就是谁是幸运者呢？或者说是怎样才能赢大奖。main()int a50,n; int *p; int i, k, m;printf(“please input people number:“); scanf(“%d“, /总人数为 n p=a; /p 指向数组 a的首地址 for(i=0;i表示 ai） e(i)=ve(j) 活动 ai 的最迟开始时间 :l(i)=vl(k)-ai24、 最短路径：基本思想：从图的给定源点到其它各个顶点之间客观上应存在一条最短路径，在这组最短路径中，按其长度的
4、递增次序，依次求出到不同顶点的最短路径和路径长度。 即按长度递增的次序生成各顶点的最短路径，先求出长度最小的一条最短路径，然后求出长度第二小的最短路径，依此类推，直到求出长度最长的最短路径。25、在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C）倍。 A1/2 B2 C1 D426、 G 是一个非连通无向图，共有 28 条边，则该图至少有_9_ 个顶点设 G 为具有 N 个顶点的无向连通图，则 G 中至少有_N-1_ 条边图没有顺序映像的存储结构，但可以借助数组的数据类型来表示元素之间的关系27、关键路径：从源点到汇点的路径
5、长度最长的路径。28、 树型结构 是一类非常重要的非线性结构。29、 将一棵有 100 个结点的完全二叉树从上到下，从左到右依次对结点进行排序，根为 1号，则 49 号结点的左孩子编号为_98_已知二叉树有 50 个叶结点，且仅有一个孩子的结点数为 30 个，求树的总结点数_129_二叉树有 50 个叶子结点，则二叉树的总结点数至少有_99_个完全二叉树的第 8 层有 8 个结点，则该树的叶子结点树为 _68_个完全二叉树的第 7 层有 10 个叶子结点，则整个树的结点数最多是_235_个30、设二叉排序树中的关键字互不相同：则 最小元素无左孩子，最大元素无右孩子，此命题是否正确？是 最大和最
6、小元素一定是叶子结点吗？不是 一个新插入的结点一定是一个新添加的叶子结点吗？是31、 二叉排序树(Binary Sort Tree)或者是一棵空树；或者是具有下列性质的二叉树：1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2、若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3、它的左右子树也分别是二叉排序树。若按中序遍历一棵二叉排序树，所得到的结点序列是一个递增序列32、 平衡二叉树(AVL)或者是空树，或者是满足下列性质的二叉树：它的左子树和右子树也都是平衡二叉树，且左子树和右子树深度之差的绝对值不大于1。33、 哈希表基本思想：在记录的存储地址和它的关键字
7、之间建立一个确定的对应关系；这样，不经过比较，一次存取就能得到所查元素的查找方法。34、设关键字序列是(19, 14, 23, 01, 68, 84, 27, 55, 11, 34, 79)，散列表长度是 11，散列函数是 H(key)=key MOD 11，采用开放地址法的线性探测方法解决冲突，请构造该关键字序列的哈希表。采用开放地址法的二次探测方法解决冲突，请构造该关键字序列的哈希表。0 1 2 3 4 5 6 7 8 9 1055 23 01 14 68 27 11 84 19 34 790 1 2 3 4 5 6 7 8 9 1055 23 01 14 34 27 68 84 19 79 11Di:1 -1 4 -4 9 -9
