问答题设目标为S="abcaabbcaaabababaabca’，模式为P="babab"。
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】
问答题设二叉树的存储结构如下： LINK 0 0 2 3 7 5 8 0 10 1 INFO J H F D B A C E G I RLINK 0 0 0 9 4 0 0 0 0 0 其中，T为树根结点的指针，LLINK、RLINK分别指向结点的左右子女，INFO为其数据域，请完成下列各题： (1)画出二叉树T的逻辑结构。 (2)写出按前序、中序和后序周游二叉树T得到的结点序列。 (3)画出二叉树T的后序线索树。
问答题一棵完全二叉树以顺序方式存储在数组A的n个元素中。设计一个算法构造该二叉树的链接存储表示。
问答题用32位二进制补码表示整数，可以表示的最大正数是2驰一1，绝对值最大的负数是-231。为什么正、负数范围不对称(即为什么负整数比正整数多一个)?写出这两个数的二进制代码(用十六进制表示)。
问答题有n个结点的完全二叉树存放在一维数组A[1,n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998年】
问答题上三角矩阵压缩的下标对应关系为__________。【福州大学1998二、6(2分)】
问答题下图是一个3阶B树。试分别画出在删除50、40之后B树的变化。
问答题含有3个结点的不同的二叉树有__________棵。【电子科技大学2005二、7(1分)】
问答题求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【北京工业大学2000二、3(5分)】
问答题若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如，S=(a，b，c)，P(S)={0，(a)，(b)，(c)，(a，b)，(b，c)，(b，c)，(a，b，c))。给定S，写一递归算法求P(S)。【东南大学1993五(15分)1997五(15分)】
问答题下面程序段的时间复杂度为__________。i=1：while (i<=n)i=i*3：【北京工业大学2005二、1(3分)】
问答题编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。
问答题设有五对角矩阵A=(a
ij
)
20*20
，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。【东北大学1999一、2(4分)】
问答题顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类Pascal语言给出一种高效算法，将LB中元素合并到LA中，使新LA的元素仍保持非递减有序。高效指最大限度地避免移动元素。【北京工业大学1997一、2(12分)】
问答题空格串是指__________，其长度等于__________。【西安电子科技大学2001软件一、4(2分)】
问答题设一棵完全二叉树使用顺序存储结构存放在数组bt[L,n]中，请写出进行非递归的前序遍历算法。【西安电子科技大学1998年】
问答题二叉树采用二叉链表存储。1)编写计算整个二叉树高度的算法(二叉树的高度也称为二叉树的深度)。2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。【西北大学2001年】
问答题设无向图G已用邻接表结构存储，顶点表为GL[n](n为图中顶点数)，试用“广度优先搜索”方法，写出求图G中各连通分量的C语言描述算法：BFSCOM(GL)。(注：算法中可调用队列操作的基本算法。)【北京科技大学2001七、2(10分)】