设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
设有一个数组中存放了一个无序的关键字序列K
1
，K
2
，…，K
n
。现要求将K
n
，放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
在一个无向图中，所有顶点的度之和等于边数的( )倍。
( )的遍历仍需要栈的支持。
任何一个无向连通图( )最小生成树。
在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d
0
=9，d
1
=4，d
2
=2，d
3
=1，则第二趟排序结束后前4条记录为( )。
用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。
已知一棵二叉树，第m层上最多含有结点数为( )。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
设有15000个无序的元素，希望用最快的速度挑选出其中前10最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
对于4个元素依次进栈，可以得到( )种出栈序列。
用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。
利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，K
i
和K
j
是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λK
i
和λK
j
，当关系式｜λK
i
-λK
j
｜≤1一定成立时，则称T为一棵( )。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。