问答题127阶B一树中每个结点最多有(1)个关键字；除根结点外所有非终端结点至少有(2)棵子树；65阶B+树中除根结点外所有结点至少有(3)个关键字；最多有(4)棵子树；【北方交通大学1999二、5(4分)】
问答题在双向循环链表中，向p所指的结点之后插入指针入所指的结点，其操作是__________、__________、__________、__________。【中国矿业大学2000一、1(3分)】
问答题在A数据区有一个25个字符的字符串，试编程实现按ASCⅡ码值进行升序的排序。
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a+ih，0≤i≤n．试分析求解公式的局部截断误差，并指出它是一个几阶的公式．
问答题写算法将单链表L1拆成两个链表，其中以L1为头的链表保持原来向后的链接，另一个链表的头为L2，其链接方向与L1相反，L1包含原链表的奇数序号的结点，L2包含原链表的偶数序号的结点。【东华大学2004三(10分)】
问答题用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】
问答题5阶B+树，最少能存储多少个关键字，最多能存储多少个关键字？
问答题画出对算术表达式A-B*C／D-E↑F求值时，操作数栈和运算符栈的变化过程。【东南大学2000一、3(6分)】
问答题一个长度为L(L≥1)的升序序列S，处在第[L／2]个位置的数称为S的中位数。例如列S1=(11，13，15，17，19)，则S1中的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若92=(2，4，6，8，20)，则．S1和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度【2011年全国试题42(15)分】
问答题请列出80386的段寄存器。实地址方式下的80386同时可对多少个段进行操作?
问答题设计一个算法，将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，以保持线性表的有序性。
问答题二叉树按某种顺序线索化后，任一结点均有指向前驱和后继的线索，这种说法是正确的么?__________【南京理工大学2005二、9(1分)】
问答题阅读下列算法，说明程序功能，并用图示输出执行后的结果。
#include
#include
#define n 7
typedef struct Node{char data；struct Node*Lc，*Rc；)Node，*BiNode；
void unknowm(BiNode t，int i，char*a)
{t=(Node*)malloc(sizeof(Node))；
t一>data=a[i]；
if(2*iLc，2*i，a)；
else t一>Lc=NULL；
if(2*i+1Rc， 2*i+1， a)；
else t一>Rc=NULL；
)
void main()
{char a[7]; a[1]．‘a’；a[2]=。b’；a[3]="c"; a[4]=‘d’;a[5]="e"；a[6]=‘f’；
BiNode P；int j=1；
unknown(p，J，a);
}
【北京交通大学2005六、2(8分)】
问答题线性表中元素存放在向量A(1，…，n)中，元素是整型数。试写出递归算法求出A中的最大和最小元素。【北京邮电大学1994八(10分)】
问答题对于正整数n，输出其和等于n且满足以下限制条件的所有正整数的和式，组成和式的数字自左至右构成一个非递增的序列，如n=4，程序输出为； 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1 test是实现该功能的C程序段，请将未完成的部分补足，使之完整。test函数为一递归函数，参数n为被分解和式的数，k为当前的分解深度。算法思想是对n的所有合理的和式分解，将分解出的数(称为和数)存于数组a[]中。当其中一个分解已不再需要进一步进行时，即找到一个解，将存于a[]中的一个完整和式的和数输出。当还需要进一步分解的数及分解时，以要进一步分解的数及分解深度为参数，递归调用test函数。 #define MAXN 100 int a[MAXN]；test(Int n， lnt K] {int i，j； for(j= (1) i j>：1 j j一一) (3分) (a[k]=j； if( (2)) ) (3分) {printf(”％d=％d”? a[0]， a[1])； for(i=2；i<=k；i++) prin七f(“+％d”， a[i])； printf(“＼n”)； } else test((3);k+1)； (4分) } } main()( test(4， 1)； )【中国科学技术大学1997三、1(10分)】
问答题在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，c∈S3是否总有a≤b≤c?为什么?【清华大学2000四(10分)】【武汉大学2000三、3】
问答题按照数据的实际情况，调整表的行高与列宽。
问答题将表达式a+b)*c+d-(e+g)*h改写成后缀表达式。 【吉林大学2007二、4(3分)】
问答题已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。【北京邮电大学2000五(15分)】
问答题设计一个算法，求出无向图G的连通分量个数，假设图中顶点标号从0到g.vexnum-1。