问答题试问中序序列及后序序列是否能唯一地建立二叉树?若不能，则说明理由；若能，则对中序序列[)BEAFGC和后序序列DEBGFCA构造二叉树。
问答题设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】
问答题设数组A[1..N]中，A[n一2k+1,n一k]和A[n一k+1.n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1..n]按从小到大次序排好序。并分析算法所需的计算时间。【福州大学1998四、3(10分)】
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。【中国矿业大学2000年】
问答题设一棵二：疋树结点的先根序列为ABDGCEF，中根序列为BGDAECF，写出该二又树的结构及其后根序列。
问答题已知递归函数F(m)(其中DIV为整除)：(1)写出求F(m)的递归算法；(2)写出求F(m)的非递归算法。【北京师范大学2003五、3(15分)】
问答题已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS序列。【北京交通大学2006四、4(5分)】
问答题设数组A[0．．8，1．．10]，数组中任一元素A[i，j]均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么(1)存放该数组至少需要的单元数是__________；(2)存放数组的第8列的所有元素至少需要的单元数是__________；(3)数组按列存储时，元素A[5，8]的起始地址是__________。【中国矿业大学2000一、4(4分)】
问答题实现字符串拷贝的函数strcpy为：void strcpy(char*s，char*t)／*copy t to s*／{while(__________))【浙江大学1999一、5(3分)】
问答题假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列和出队列算法。【华东师范大学2000年】【苏州大学2002年】
问答题有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示弧及弧上的权d。E(G)为E(G)={，，，，，，，)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
问答题(1)设二叉排序树中关键字由1至1000的整数组成，现要检索关键字为363的结点，下述关键字序列中哪些可能是二叉排序树上搜索到的序列，哪些不可能是二叉排序树上搜索到的序列?a.2，252，401，398，330，344，397，363b.924，220，911，244，898，258，362，363c.925，202，911，240，912，245，363d.2，399，387，219，266，382，381，278，363(2)通过对(1)的分析，写一个算法判定给定的关键字序列(假定关键字互不相同)是否可能是二叉排序树的搜索序列。若可能是返回真，否则返回假。可假定被判定的序列已存入数组中。【中国科学技术大学1998】
问答题设数组R[0…n-1]的n个元素中有多个0元素，设计一个算法，将R中所有的非0元素依次移动到R数组的前端。
问答题下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。请将程序空缺部分补全。 int f(char *s) {int n=0，i； for(i=0；s[i]!="＼0"; i++)n=n*16+(1)； return n； } main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】
问答题外部排序的基本方法是归并排序，但在之前必须先生成__________。【北京邮电大学2001二、6(2分)】
问答题在模试匹配KMP算法中所用失败函数f的定义中，为何要求P
1
P
2
…P
f(f)
为P
1
P
2
……P
i
两头匹配的真子串且为最大真子串?【东南大学1996一、3(7分)】
问答题串。【大连海事大学1996一、10(1分)】【河海大学1998二、5(3分)】
问答题关键字序列(Q，H C，Y, Q，A，M,S,R，D，E,X)，要按照关键字值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是__________；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是__________。【北京大学1997一、4(4分)】
问答题每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是(1)。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】
问答题在含有n(n>0)个关键字的小根堆(堆顶元素最小)中，关键字最大的记录可能存储在什么位置上?说明理由。