问答题试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
问答题欲用4种颜色对地图上的国家涂色，有相邻边界的国家不能用同一种颜色(点相交不算相邻)。
(1)试用一种数据结构表示地图上各国相邻的关系；
(2)描述涂色过程的算法。(不要求证明)
问答题若g(x)是f(x)以x0，x1，…，xn-1为插值节点的(n-1)次插值多项式，h(x)是f(x)以x1，x2，…，xn为插值节点的(n-1)次插值多项式．证明函数是f(x)以x0，x1，…，xn为插值节点的n次插值多项式．
问答题求一个不超过3次的多项式p(x)，使曲线y=p(x)与曲线y=sinx在点(0,0)处相交，且在点处相切，并证明
问答题用简单迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数字，并说明所用迭代格式为什么是收敛的．
问答题设，∈C
4
[a，a+2]，求一个3次多项式H(x)，使之满足H(a)=f(a)， H(a+1)=f(a+1)， H(a+2)=f(a+2)，H"(A)=f"(a)，并写出插值余项f(x)-H(x)的表达式．
问答题给定线性方程组Ax=b，这里A∈Rn×n为非奇异矩阵，b∈Rn，x∈Rn．设有下面的迭代格式x(k+1)=x(k)+ω(b-Ax(k))，k=0，1，2，…，(A)其中ω≠0为常数．1)证明：如果迭代格式(A)收敛，则迭代序列收敛于方程Ax=b的解；2)设n=2，，问ω取何值时迭代格式(A)收敛?
问答题设f(x)=xex，p(x)=a+bx，F(a，b)=．求c，d，使得
问答题已知二叉树T的结点形式为(llink，data，count，rlink)，在树中查找值为X的结点，若找到，则记数(count)加1；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
问答题求系数A1，A2，A3，使得求积公式≈A1f(-1)+A2f(-1/3)+A3f(2/3)的代数精度尽可能高，并指出所达到的代数精度的次数．
问答题写出快速排序的非递归算法。
问答题给定线性方程组写出对应的Jacobi迭代格式并分析收敛性．
问答题求1次多项式p1(x)=a+bx，使得取最小值，并求此最小值．
问答题给定常微分方程初值问题取正整数n，记h=(b-a)/n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程i如果不能，则说明原因。
问答题设矩阵A为(1)若将A视为对称矩阵，画出对其压缩存储的存储表；(2)若将A视为稀疏矩阵，画出A的十字链表结构。
问答题应用列主元Gauss消去法求解下列线性方程组：
问答题设计一个算法，输出图G中从顶点vi到vj的长度为L的所有简单路径。
问答题试述关系数据库系统中视图的定义，以及视图的作用？（8分）