三， 解释下列术语 1， 静态链表 2， 无向连通图 3， 排序 4， 堆栈 5， 二叉排序树

Answer 1

静态链表：用数组描述的链表，即称为静态链表。但是这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。
无相连通图：撤去任意一个节点的信息，求出剩下的(n-1)*(n-1)矩阵的行列式，此值即为这个无向连通图的生成树个数。复杂度为O(n^3)
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。
堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。要点：堆：顺序随意栈：后进先出。
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
上述性质简称二叉排序树性质(BST性质)，故二叉排序树实际上是满足BST性质的二叉树。

Answer 2

1、静态链表是什么呢？首先我们知道链表的概念，就是通过一个指针链接一个结点和另一个节点，那么静态链表，是用数组来模拟这个链接关系，举个例子，数组a，a[0]=1,a[1]=2,那么数组中存放的内容，可以是下一个结点的地址，也就是说a[0].next = a[0]，这就是一种静态链表关系。
2、无向连通图首先是种特殊的图，它首先是无向的，也就是边没有方向之分，连同，即，任何两个节点之间，有路径存在，可以理解为从一个结点开始，沿着边，总能到达其它结点。

3、排序。这个还要讲吗。就是把一些无序的元素 通过一定的规则，使之呈现一定的顺序，如果是对于数字，可以有从大到小，从小到大等顺序。

4、堆栈，应该是栈，堆和栈是不同的概念，栈，是一种特殊的线性结构，它的特点是，先进先出。即只能操纵逻辑上栈顶的元素

5、二叉排序树（Binary Sort Tree）又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；（引子百度百科）