问答题已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】
问答题假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
DataType data：
struct node *next
}LinkNode， *LinkList；
编写算法，从有序表A中删除所有和有序表B中元素相同的结点。
问答题使用散列函数：
H(k)=3k mod 11
并采用链地址法处理冲突。试对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。
问答题1)设c∈(a，b)将区间[a，b]分为两个小区间[a，c]和[c，b]，函数S(x)在[a，b]上处处有定义，当S(x)满足什么条件时称．S(x)为3次样条函数?2)求3次样条函数S(x)，使其满足如下条件：
问答题对于二叉树T的两个结点N1和N2，我们应该选择树T结点的前序、中序和后序中哪两个序列来判断结点n1必定是结点n2的祖先，并给出判断的方法。不需证明判断方法的正确性。【复旦大学1999五(10分)】
问答题什么是对象-关系数据库？它的主要特点是什么？（8分）
问答题已知某二叉树的每个结点，要么其左、右子树皆为空，要么其左、右子树皆不空。又知该二叉树的前序序列为(即先根次序)：J、F、D、B、A、C、E、H、X、I、K；后序序列为(即后根次序)：A、C、B、E、D、X、，、H、F、K、，。请给出该二叉树的中序序列(即中根次序)。【上海交通大学2001二(8分)】
问答题设带表头结点的双向链表的定义为 typedef int ElemType； typedef struct dnode∥双向链表结点定义 ElemType data；∥数据 struct dnode*lLink，*rLink；∥结点前驱与后继指针 )DblNode； typedef DblNode*DblList；∥双向链表 试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域lLink把所有结点按照其值从小到大的顺序连接起来。
问答题在A、B单元各有一个有符号数。从键盘输入一个字符，当其为‘A’时，表示将该两个有符号数相加，结果存入C中。当收到‘S’时，表示将该两个有符号数相减，结果也存入C单元中。当为非‘A’或非‘S’时，则不做运算，置C单元为0FFH。
问答题设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号(’(’和’)’)是否配对的C语言描述算法：EXYX(E)。(注：算法中可调用栈操作的基本算法。)【北京科技大学2001九、1(10分)】
问答题有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法(注：双向起泡排序即相邻两趟排序向相反方向起泡)。【北京邮电大学1997七(15分)】
问答题现有一无表头结点的单链表L，p、q、r为Lnode类型的指针。请阅读下列算法并给出算法的功能描述： aa(Lnode *L) {p=L；q=NULL； while(P!=NULL) {r=p一>next；p一>next=q；q=p；p=r；) L=q； }【北京理工大学2006六、7(50／7分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{char ch[]="I love Great Wall of China!";
printf("%c",*(ch+5));
}
问答题设有程序段 switch(grade) }caseA:printf(85----100n); caseB:printf(70----84n); caseC:printf(60----69n); caseD:printf(60n); default:printf(error!n); } 若grade 的值是C，则输出结果是______。
问答题设有两个算法在同一机器上运行，其执行时间分别为100n
2
和2
n
，要使前者快于后者，n至少为__________。【哈尔滨工业大学2005一、1(1分)】
问答题给定表(25，18，48，07，76，52，81，70，92，15)，试按元素在表中的次序将它们依次插入一棵初始状态为空的二叉排序树，画出插入完成之后的二叉排序树。求出在等概率情况下，查找成功时的平均查找长度。【北京交通大学2006五、3(5分)】
问答题已知某数据段中有 COUNT1 EQU 16H COUNT2 DW 16H下面两条指令有何异同点： MOV AX,COUNT1 MOV BX,COUNT2
问答题如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数为__________。【南京理工大学2001二、3(2分)】
问答题若有一个一维数组A，它的元素下标从1开始到MAX。要在数组A中建立两个栈共享同一空间，栈S1的栈顶指针为top1，栈S2的栈顶指针为top2，为了最大限度地利用数组A的空间，则应该如何共享?栈满和栈空的条件是什么?【北京理工大学2006十一、3(5分)】
问答题试编写一程序，找出BUF数据区中N个带符号数(设为11 H、22H、33H、44H、55H、66H、77H、88H)中的最大数和最小数。