问答题当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时，top[1]为__________，栈2空时，top[2]为__________，栈满时为__________。【南京理工大学1997三、1(3分)】
问答题已知二叉查找树采用链式存储结构，结点结构为(1ch，data，rch)，若令root指向二叉查找树的树根，P指向树中的某个非叶子结点，请编写算法删除p所指结点并保持该树为二叉查找树。 void deletep(BSTree&root，BSTree p) {／*在root指向的二叉查找树中删除结点非叶子结点p*／ if(p一>ich){s=p->ich；pre=p； while ( (1) ) { (2) ；s=s一>rch；) P一>data=s一>data； if(pre==p) (3) ； else (4) } else{s=p一>rch：pre=p： while( (5) ) ( (6) ；S=S一>Ich；) P一>data=s一>data； if(pre==p) (7) ；else (8) ； } free(S)； }／*deletep*／ 【西安电子科技大学2004二、2(8分)】
问答题设给定关键字输入序列为(100，90，120，60，78，35，42，31，15)用散列法散列0～10的地址区间。要求设计一合理的散列函数；冲突时用链表法解决,写出散列算法，并构造出散列表，在等概率查找情况下查找成功的平均查找长度是多少?【东北大学1996四(12分)】
问答题设计一Pascal或C语言的函数atoi(X)，其中X为字符串，由0～9十个数字符和表示正负数的""组成，返回值为整型数值。 【浙江大学1994二(7分)】
问答题用C语言描述树的孩子兄弟链表结构，并编写递归程序求树中叶子结点数。【北京交通大学2004八(10分)】
问答题请说明是否存在这样的二叉树，即它可以实现后序线索树进行后序遍历时不使用栈；而对前序线索树进行前序遍历时，又有什么样的二叉树可不使用栈。【西安电子科技大学1996二、l(5分)】
问答题编程：假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件，并写 出相应的初始化(initqueue)、插入(enqueue)和删除(dlqueue)元素的操作。【天津大学2002一、5(10分)】
问答题已知二叉树的链表存储结构定义如下：TYPE bitreptr=^bitrenode;bitrenode：record data：char; 1chi ld， rchi 1d：bitrept．r END;编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
问答题设计一个算法创建一个带权(路径)的无向图，要求被创建的图由用户输入，输出从V0到其他各个顶点的最短路程长度和路径。
问答题设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功，请将待查关键字k插入表尾。
问答题已知L1、L2分别为两循环单链表的头结点指针，m，n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
问答题说明在线性表的链式存储结构中，头结点与首元结点的关系。 【厦门大学2000五、1(14％／3分)】
问答题对于任意的无符号的十进制整数m，写出将其转换为十六进制整数的算法(转换仅要求能够输出正确的十六进制的整数即可)。【兰州大学2000九(10分)】
问答题已知函数f(x)∈C
4
[a，b]，I(f)=∫
a
b
f（x）dx
1)写出以a，b为二重节点所建立的f(x)的3次Hermite插值多琐式H(x)及插值余项；
2)根据f(x)≈H(x)建立一个求解I(f)的数值求积公式I
H
(x)，并分析该公式的截断误差和代数精度．
问答题main() { if(2*2==5＜2*2==4) printf(T); else printf(F); } ______
问答题删除长度为n的顺序表的第l个数据元之前需要移动表中__________个数据元素。(1≤i≤n)【北京航空航天大学2006一、1(1分)】
问答题设有一棵空的3阶B一树，一次插入关键值32，18，10，40，60，58，47，50，29，22，要求： (1)画出该3阶B-树； (2)画出在该3阶B-树中删除关键字32后的树的形态。
问答题循环队列的引入，目的是为了克服__________。【厦门大学2001一、1(14／8分)】
问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n-1
，K
n
)调整为大根堆，并利用调整算法写一个建大根堆的算法。
问答题所谓稀疏矩阵指的是__________。 【厦门大学2001一、2(14％／5分)】