问答题下面是求二又树高度的类Pascal(注：编者略)及类C写的递归算法，试补充完整。【说明】二叉树的两指针域为lchild与rchild，算法中P为二叉树的根，lh和砌分别为以P为根的二叉树的左子树和右子树的高，hl为以P为根的二叉树的高，hi最后返回。 height(p) {if(1)) {if(p一>Ichild==null)lh=(2) ；else lh=(3) ； if(p一>rchiid==null)rh=(4) ；else rh=(5) ； if(1h>rh)hi=(6) ;else hi=(7) ; } else hi=(8)； return hi； }【南京理工大学1997三、8(1 5分)】
问答题编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log
2
n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】
问答题试将关键字序列(56，塾，55，67，46，58，18，88)
问答题多路平衡归并排序是外排序的主要方法，试问多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
问答题编写一个算法，计算子串s2在主串s1中出现的次数。
问答题判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】
问答题树形结构中数据元素之间存在_______的关系。
问答题在有n个顶点的有向图中，每个顶点的度最大可达__________。【中南大学2002一、1(1分)】
问答题简述广义表属于线性结构的理由。 【西北大学2000一、5(3分)】
问答题已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】
问答题在单链表中设置头结点的作用是__________。【哈尔滨工业大学2000二、1(1分)】
问答题什么是循环队列?【哈尔滨工业大学2001三、2(3分)】【河南大学1998一、4(3分)】
问答题如果两个串含有相等的字符，能否说它们相等?【西安电子科技大学2000一、3(5分)】
问答题给出数组A：ARRAY[3．．8，2．．6]OF INTEGER；当它在内存中按行存放和按列存放时，分别写出数组元素A[f，j]地址计算公式(设每个元素占两个存储单元)。【南开大学1998一(8分)】
问答题我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】
问答题一棵h层、度为k(k＞1)的树，最多有多少个结点?【北京科技大学2006】
问答题证明：一棵满k叉树上的叶子结点数加和非叶子结点数，m之间满足关系n0=(k-1)m+1。【北京交通大学2006四、1(5分)】
问答题下面的C函数实现对链表head进行选择排序的算法，排序完毕，链表中的结点按结点值从小到大链接。请在空框处填上适当内容，每个空框只填一个语句或一个表达式。【复旦大学1999六(1 5分)】
#include
typedef struct node{char data；struct node*link；)node ；
node*select(node*head)
(node*p，*q， *r，*s；
p=(node*)malloc(sizeof(node))；
P一>link=head；head=p；
while(P一>link!=null)
(q=p->link；r=p；
while( (1) )
{if(q->link一>datalink一>data) r=q；
q=q->link；
}
if( (2) )
(s=r一>link；r一>link=s一>link；
S一>link=( (3) )；
( (4) )；
}
( (5) ) ；
}
p=head；head=head一>link；free(p)；return(head)；
}
问答题知广义表A=(((a))，(b)，c，(a)，(((d,e))))(1)画出其一种存储结构图；(2)写出表的长度与深度；(3)用求头部、尾部的方式求出e。【东北大学1997一、2(5分)】
问答题已知n个顶点的有向图，用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。【南京航空航天大学2001九(10分)】