问答题两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。【东北大学1999二(10分)】
问答题证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】
问答题下列是判断是否为回文(顺读与逆读字符串一样，串中不含空格)的算法。
#include
#include
#include
#define StackSize 100 ／／定义栈类型
typedef struct{char data[StackSize]；int Top ;)SeqStack；
char Str[100]=“madamimadam”；
void Push(SeqStack*s，char x) ／／进栈
(if(S一>Top=：stacksize一1)printf(”Stack overflow”)；
(1) ； )
char Pop(SegStack*s) ／／出栈
{if，(S一>Top==一1)printf(”Stack underflow”)；
return (2) ；}
int IsHuiwen(char*S)
{SeqStack T； int i，n；char tl；
T．Top=一1； n=strlen(s)； ／／求向量长度
for(i=0；i=0)
{tl= (3) ； ／／每弹出一个字符与相应字符作比较
if( (4) ) return 0； ／／不相等则返回0
i一一；
}
return 1；1 ／／比较完毕均相等则返回1
void main()
{if(IsHuiwen(Str))printf(“＼n这个字符串是回文。”)；
else printf(“＼n这个字符串不是回文。”)；
}
【北京交通大学2006七、2(8分)】
问答题Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求__________的网的最小生成树。【厦门大学1999一、4(20％／4)】
问答题设有n个值不同的元素存于顺序结构中，试问：你能否用比(2n一3)少的比较次数选出这n个元素中的最大值和最小值?若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。【西安电子科技大学1996四(10分)】
问答题模式串P="abaabcac"的next函数值序列为__________。【西安电子科技大学2001软件一、6(2分)】
问答题分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。【北京工业大学1999一、5(2分)】
问答题对下面的3阶B树，依次执行下列操作，画出各步操作的结果。(1)插入90(2)插入25(3)插入45(4)删除60(5)删除80
问答题树在计算机内的表示方式有(1)，(2)，(3)。【哈尔滨工业大学2000二、4(3分)】
问答题二叉树的先序序列和中序序列相同的条件是__________。【合肥工业大学2000三、7(2分)】
问答题试编写一个算法，检查一个程序中的花括号、方括号和圆括号是否配对，若能够全部配对则返回1，否则返回0。
问答题假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。
问答题下面是一个二叉树的前序遍历的递归算法。
void PreOrder(BiTNode
*
t){
if(t!=NULL){ //递归结束条件
cout＜＜t-＞data; //访问(输出)根结点
Preorder(t-＞lchild); //前序遍历根的左子树
Preorder(t-＞rchild); //前序遍历根的右子树
}
}
问答题作图表示出向空的二叉查找树(二叉排序树)依次插入数据域为10，50，30，90，40这五个数据元素的过程，然后分别给出先序、中序、后序遍历该二叉树的输出结果。【中南大学2005四、4(10分)】
问答题败者树中的“败者”指的是什么?若利用败者树求m个排序码中的最大者，在某次比较中得到a＞b，那么谁是败者?
问答题编写一个算法，在一棵中序线索二叉树中以非递归的方式中序正向和中序反向遍历该二叉树。
问答题画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。【南京航空航天大学1999三(10分)】
问答题设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。
问答题请编写直接插入排序算法。【北京工商大学1998七(10分)】
问答题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需__________以存放被访问的结点以实现遍历。【南京理工大学1999二、9(2分)】