问答题设模式串t为"abcabcacabca"，，给出其失败函数。 【吉林大学2007二、6(3分)】
问答题简述顺序存储队列的假溢出的避免方法及队列满和空的条件。【山东大学2000一、2(4分)】
问答题有一个10阶对称矩阵A，采用压缩存储方式(以行序为主序存储，且A[0][0]=1)，则A[8][5]的地址为__________。【北京交通大学2005二、3(2分)】
问答题已知一二叉树中结点的左、右孩子为left和right，p指向二叉树的某一结点。请用C语言编写一个非递归函数postfirst(p)，求p所对应子树的第一个后序遍历结点。【浙江大学1998年】
问答题当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。(1)查邻接表中入度为__________的顶点，并进栈；(2)若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是__________，若入度为__________，则Vk进栈；(3)若栈空时，输出顶点数小于图的顶点数，说明有__________，否则拓扑排序完成。【南京理工大学1996二、3(6分)】
问答题两个字符串相等的充分必要条件是__________。【北京交通大学2005二、10(2分)】
问答题一个ISAM文件除了主索引外，还包括哪两级索引?【北京科技大学1999一、8(2分)】
问答题在有序表A[1．．20]中，按二分查找方法进行查找，查找长度为5的元素个数是__________。【合肥工业大学1 999三、9(2分)】
问答题假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
问答题如果结点A有3个兄弟，而且曰是A的双亲，则B的度是__________。【西安电子科技大学1999软件一、5(2分)】
问答题将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
问答题设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】
问答题设T是一棵结点值为整数的二叉排序树，A是一个任意给定的整数。在下面的算法中，free tree(T)在对二叉排序树T进行后序遍历时释放二叉排序树T的所有结点；delete_subtree(T,A)，首先在二叉排序树T中查找值为A的结点，根据查找情况分别进行如下处理：(1)若找不到值为A的结点，则返回根结点的地址。(2)若找到值为A的结点，则删除以此结点为根的子树，并释放此子树中的所有结点，若值为A的结点是查找树的根结点，删除后变成空的二又树，则返回null／NIL；否则返回根结点的地址。
typedef struct node{int data， struct node*ichild， *rchild)node；
void free—tree(node*T)
{if(T!=null){free—tree(T一>ichild)；free—tree iT一>rchild)； (1) ；}
}
node*delete—subtree(node*T，int A)
{node*p=null， *q=T；
while( (2) )
{p=q；if(Adata)q=q一>Ichild；else (3) ；)
if(q!=null)
{free—tree(q)；
if(p==null) T=null；else if(Adata) (4) ；else (5) ；
}
return(T)：
}
【东华大学2003六(10分)】
问答题名词解释：文件。【山东工业大学1998一、1—1(2分)】
问答题试叙述动态存储分配伙伴系统的基本思想，它和边界标识法的不同点是什么?【中国人民大学2000一、1(4分)】【青岛大学2000十(10分)】
问答题某二叉树的后序遍历序列为：，φ，φ，A，φ，φ，E，φ，φ，C D，B，其中φ表示空格符，代表空二叉树。能否以此序列作为输入创建二叉树?如不能，请说明理由；如能够，试画出对应二叉树。【华中科技大学2007三、23(8分)】
问答题用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?【厦门大学1999三、2(5分)】
问答题试写一个算法，识别依法读入的一个以@为结束符的字符序列是否为形如’序列
1
&序列
2
’模式的字符序列。其中序列
1
和序列
2
中都不含字符‘&’，且序列
2
是序列
1
的逆序列。例如， ‘a+b&b+a’是属该模式的字符序列，而’1+3&3—1’则不是。【中国海洋大学2005七(15分)】
问答题要求设计一个算法，设置m×n(m=2，n=3)阶矩阵的元素后，统计这个矩阵中具有下列特征的元素个数，并输出它们的坐标及数值：它们既是所在行中的最小值，又是所在列中的最小值：或者，它们既是所在行中的最大值，又是所在列中的最大值。
问答题已知广义表A=(((a，b)，(c)，(d,e)))，head(tail(tail(]head(A))))的结果是__________。【合肥工业大学2001三、5(2分)】