问答题假设利用边界标识法，并以首次拟合策略分配，已知在某个时刻可利用空间表的状态如下图所示。(注：存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)请画出：
问答题若一组记录的排序码为(46，79，56，38，40，84)，利用堆排序建立的初始堆是__________。 (注：堆顶元素取最大值。)【东南大学2005数据结构部分二、9(1分)】
问答题堆栈是一种操作受限的线性表，它只能在线性表的__________进行插入和删除操作，对栈的访问是按照__________的原则进行的。【暨南大学2010二、3(2分)】
问答题已知二叉树T采用二叉链表结构存储，每个结点有三个字段：data，Lchild和Rchild。设计算法求出T的顺序存储结构A[1..n]，并给出初始调用形式。要求：如某位置为空，将其置为null；如超出下标范围n则报错；最后返回实际的最大下标。如图所示为，l=15时一个二叉树及所对应的输出结果示例(空缺表示null)。输出结果(表结构的值和最大下标)：maxsub=12(最大下标为12)。【合肥工业大学2001五、5(8分)】
问答题顺序栈用data[1.n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是__________。【合肥工业大学2001三、2(2分)】
问答题哈夫曼树是__________。【北京理工大学200l七、4(2)】【长沙铁道学院1998二、3(2分)】
问答题利用顺序表的操作，实现以下函数：1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。4)从顺序表中删除具有给定值x的所有元素。5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
问答题在二叉树中，指针p所指结点为叶子结点的条件是__________。【合肥工业大学1999三、7(2分)】
问答题设有关键字10，20，30，40和50，依照不同的输入顺序，共可能组成多少棵不同的二叉排序树。请说明推导理由。
问答题对下面的3阶B一树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999四、3(5分)】(1)插入90(2)插入25(3)插入45(4)删除60(5)删除80
问答题在有关图的算法中常用到两个图的操作：
int getFirstNeighbor (Graph G,int v); //取顶点v的第一个邻接顶点
int getNextNeighbor(Graph G,int v,int w); //取邻接顶点w的下一邻接顶点
试分别给出在邻接矩阵和邻接表为存储结构的情形下它们的实现。
问答题磁盘排序过程主要是先生成__________，然后对__________合并，而提高排序速度很重要的是__________，我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】
问答题设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链接。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】
问答题设有三对角矩阵(a
ij
)n*n，将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得B[k]=a
ij
，求：
问答题设排序二叉树中结点的结构为下述三个域构成：data：给出结点数据的值；left：给出本结点的左儿子结点的地址；right：给出本结点的右儿子结点的地址。设data域为正整数，该二叉树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域之值小于等于x的结点全部删除掉。【上海交通大学2000十一(12分)】
问答题KMP算法(字符串匹配算法)较Brute算法(朴素的字符串匹配算法)有哪些改进? 【大连海事大学1996三、l(2分)】
问答题设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子串所在位置(第一个字符)，否则输出0。(注：用程序实现。)【中科院研究生院2003九(15分)】【南京航空航天大学1997九(10分)】
问答题AVL树__________是完全二叉树；完全二叉树__________是AVL树。【电子科技大学2005二、5(1分)】
问答题设某二叉树的前序遍历序列为：ABCDEFGGI，中序遍历序列为：BCAEDGHFI (1)试画出该二叉树； (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有四个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树?为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。
问答题深度为H的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。【中科院计算所1998一、3(3分)1999二、4(3分)】【中国科技大学1998一、3(4分)】