问答题设有两个栈S1、S2都采用顺序栈方式，并且共享一个存储区[0．．maxsize一1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S1、S2有关入栈和出栈的操作算法。【哈尔滨工业大学2001七(12分)】
问答题给出下列所示的三元多项式的广义表表示(分别以X
1
，X
2
，X
3
第一到第三层变元。)P(X
1
X
2
X
3
)=X
1
5
X
2
3
X
3
+2X
1
X
2
X
3
+5X
1
5
X
2
3
X
3
3
+3X
1
X
2
4
X
3
2
+X
2
X
3
+6【华南理工大学2001一、2(4分)】
问答题链接存储的特点是利用________来表示数据元素之间的逻辑关系。【北京邮电大学2006一、1(2分)】
问答题对于二维数组A[m][n]，其中m≤80，n≤80，先读入m和n，然后读该数组的全部元素，编写相应函数求数组A靠边元素之和。
问答题将二叉树6f中每一个结点的左右子树互换的C语言算法如下，其中ADDQ(Q，bt)，DELQ(Q)，EMPTY(Q)分别为进队、出队和判别队列是否为空的函数，请填写算法中空白之处，完成其功能。【北京科技大学2000二(10分)】 typedef struct node {int data；struct node*ichild，*rchild；)btnode； void EXCHANGE(btnode*bt) {btnode*p，*q； if(bt) {ADDQ(Q
问答题在使用K路平衡归并法，对外部文件进行排序时，K是否越大越好?为什么? 【上海交通大学2003十(10分)】
问答题已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到O(m)。【清华大学1994八(15分)】
问答题设依以下次序给出关键字：34，16，19，21，5，49，24，62，3，17，45，8，构造3阶B一树。要求从空树开始，每插入一个关键字，画出一个树形。【南开大学1997六(10分)】
问答题从用户的观点看，文件的逻辑结构通常可以区分为两类：一类是如dBASE中数据库文件那样的文件组织结构，称为(1)文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为(2)文件。从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即(3)，(4)和(5)。B+树适用于组织(6)的索引结构，m阶B+树每个结点至多有(7)个儿子，除根结点外每个结点至少有(8)个儿子，根结点至少有(9)个儿子，有k个子的结点必有(10)个关键字。【山东工业大学1996一、4(5分)】
问答题对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?【北京航空航天大学1998一、7(4分)】
问答题已知一个n×n的上三角矩阵口的上三角元素已按行主序连续存放在数组b中，请设计一个函数trans将b中元素按列主序连续存放至数组c中。例：设n=5b=(1，2，3，4，5，6，7，8，9，10，11，12，13，14，15)c=(1，2，6，3，7，10，4，8，11，13，5，9，12，14，15)【中国科学技术大学1997四、1(15分)】
问答题在A字单元有一个有符号被除数，在B字单元有一个有符号除数。求其商存于C字单元中，余数存D字单元中。试编程实现之。
问答题已知一个森林的先序序列和后序序列如下，请构造出该森林。先序序列：ABCDEFGHIJKLMNO后序序列：CDEBFHIJGAMLONK【合肥工业大学2000四、1(5分)】
问答题何谓变量?变量有哪些属性?什么时候使用这些属性?何谓标号?标号有哪些属性?什么时候使用这些属性?
问答题如果用一个循环数组q[0一m一1]表示队列时，该队列只有一个队列头指针front，不设队列尾指针rear，而改置计数器count用以记录队列中结点的个数。
问答题设A和B均为下三角矩阵，每一个都有n行n列。因此在下三角区域中各有n(n+1)／2个元素。另设有一个二维数组C，它有n行n+1列。试设计一个方案，将两个矩阵A和B中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中，B的下三角区域中的元素转置后存放于C的上三角区域中。并给出计算A的矩阵元素a
ij
和B的矩阵元素b
ij
在C中的存放位置下标的公式。【东北大学2003一、3(5分)】
问答题一棵二叉树中的结点的度或为0或为2，则二叉树的枝数为2(n0一1)，其中n0是度为0的结点的个数。【南京理工大学1998六(3分)】
问答题已知一棵二叉树的中序序列和后序序列如下：中序：GLDHBEIACJFK后序：LGHDIEBJKFCA(1)给出这棵二叉树；(2)转换为对应的森林；(3)画出该森林的带右链的先根次序表示法：(4)画出该森林带度数的后根次序表示法；(5)在带度数的后根次序表示法中，不包含指针，但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述，不用写算法)
问答题设有一个数组中存放了一个无序的关键序列K
1
、K
2
、…、K
n
。现要求将K
n
放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。(注：用程序实现。)【南京航空航天大学1997六(12分)】
问答题有n个结点的二叉树，已知叶结点个数为n0。
(1)写出求度为1的结点的个数的n1的计算公式。
(2)若此树是深度为k的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。