问答题试画出从空树开始，由字符序列(t，d，e，s，u，g，b,一j，k，r，i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。【清华大学1994三(10分)】
问答题一棵具有m层的AVL树至少有多少个结点，最多有多少个结点? 【浙江大学1995六(8分)】
问答题设一棵二叉树以二叉链表作为它的存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x,)的形式。
问答题按LSD进行多关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用__________的排序方法。【北京交通大学2004二、5(2分)】
问答题已知R[0…n-1]为整型数组，试设计实现下列运算的递归算法：
(1)求数组R中的最大整数；
(2)求n个整数之和；
(3)求n个整数的平均值。
问答题高为4(不含叶子层)的4阶B一树最少有__________个关键字。【北京交通大学2006二、9(2分)】
问答题设指针p指向双向链表中的一个结点，请写出在p所指结点之后插入由s所指向的结点的操作序列。
问答题所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归 函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。【北京理工大学2005四、2(5分)】
问答题已知连通图如下：
(1)若从顶点B出发对该图进行遍历，分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；
(2)写出按深度优先搜索的递归程序。
问答题请简要说明下列函数的主要功能。 void func(LinkList L1，LinkList L2) {LNode*p， *q， *r； q=L2一>next； while(q) {P*L1； while(p一>next) {if(p一>next->data==q一>data) (r=P一>next；P一>next=r一>next；free(r)；} P=P一>next； } q=q一>next； } return； }【北京理工大学2006十一、2(5分)】
问答题已知求积公式1)求求积公式的代数精度；2)设f(x)充分光滑，求求积公式的截断误差．
问答题从80186开始，PUSH指令的操作数可以是立即数。什么情况下这很有用?请举例说明。
问答题设记录R[i]的关键字为R[i]．KEY(1≤i≤k)，树结点T[i](1≤i≤k-1)指向败者记录，T[0]为全胜记录下标。写一算法产生对应上述R[i](1≤f≤k)的败者树，要求除R[1．．k]和T[0一K-1]以外，只用O(1)辅助空间。【东南大学1995九(15分)】
问答题某班有32名同学，现需通过键盘输入某门课程成绩，求出最高分、最低分、平均分，并统计各分数段的人数：90～100分数段、80～89分数段、70～79分数段、60～69分数段、不及格分数段。把结果送显示器输出，并以文本文件(ASCⅡ码)的形式存储在当前目录下。要求采用模块化结构进行程序设计，编写键盘输入子程序，检查输入数据的合理性，并有完善的提示和处理；编写将两位BCD码转换成ASCⅡ码的子程序；编写屏幕显示输出子程序；编写文件处理等子程序。
问答题请优化排序过程SORT。
问答题假设长度为n的顺序表A中每一个数据元素均为整型数据，请写出在该顺序表中采用顺序查找法查找值为item的数据元素的递归算法。若查找成功，算法返回item在表中的位置，否则，返回信息为一1(写成非递归算法不得分)。【北京航空航天大学2006二(10分)】
问答题描述符表的最大有效段界限是多少?
问答题有字符串次序为3*-y-a/y^2，利用栈，给出将次序改为3y-*ay2^／的操作步骤。(可用X代表扫描该字符串过程中顺序取一个字符进栈的操作，用S代表从栈中取出一个字符加入到新字符串尾的出栈操作。例如，ABC变为BCA的操作步骤为XXSXSS。)【东北大学2001一、4(4分)】
问答题字符运算Index(&t pos)的返回值是__________。【北京理工大学2007二、1(1分)】
问答题已知一二叉树中结点的左右孩子分别为left和right，p指向二叉树的某一结点。请用C或Pascal编一个非递归函数postfirstp)，求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】