问答题给定整型数组B[0，…，M][0，…，N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。设计一个程序段，找出一对满足B[i][j]=x的i，j值，找到后输出i和j的值，要求比较次数不超过M+N。
问答题斐波那契数列Fn定义如下：F0=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…就此斐波那契数列，回答下列问题。
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)/n，xi=a+ih，0≤i≤n．试分析求解公式yi+1=yi+hf(yi+f(yi))的局部截断误差，并指出它是一个几阶的公式．
问答题设x
0
，x
1
，x
2
为互异节点，a，b，m为已知实数．试确定x
0
，x
1
，x
2
的关系，使满足如下三个条件p(x
0
)=a， p"(x
1
)=m，p(x
2
)=b的二次多项式p(x)存在且唯一，并求出这个插值多项式p(x)．
问答题最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大堆。(2)画出在图中插入关键字为80的结点后的最小最大堆。(3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。
问答题编写一个实现连通图G的深度优先遍历(从顶点v出发)的非递归函数，可以用伪代码描述。
问答题设有求解线性方程组Ax=b的迭代格式Bx(k+1)+Cx(k)=b，k=0，1，…，(A)其中试确定实参数ξ和η的取值范围，使迭代格式(A)收敛．
问答题设计将带表头的链表逆置算法。
问答题假设K
1
，…，K
n
是n个关键词，试解答：
(1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K
1
，K
2
，…，K
n
时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。
问答题给定常微分方程初值问题取，n为整数；xi=a+ih，1≤i≤n．记yi≈y(xi)，1≤i≤n；y0=y(a)．1)求参数α，使求解上述初值问题的数值求解公式yi+1=yi+h[αf(xi，yi)+(1-α)f(xi+1，yi+1)]局部截断误差阶达到最高；2)应用Euler公式与1)中求得的公式构造预测-校正公式，并求出该预测-校正公式的局部截断误差表达式．
问答题对于定解问题取正整数M，N，令1)给出求解该方程的一种显格式使其截断误差达到O(r+h2)，给出截断误差表达式；2)取h=r=，应用1)中给出的显式公式计算的近似值．
问答题设计求解下列问题的算法，并分析其最坏情况的时间复杂度。
问答题已知函数表用复化simpson公式计算积分的近似值，要求精确到5位有效数字．
问答题设A=是非奇异矩阵，试用α，β表示求解方程组．Ax=b的Jacobi迭代法与Gauss-Seidel迭代法收敛的充分必要条件．
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a
0
，a
1
，a
2
，……，a
n-1
)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题分析方程x
5
-5x+1=0有几个正根，并用迭代法求此方程的最大正根，精确到4位有效数字．
问答题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．IIIOOIOO
(2)通过对(1)的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
问答题1)给定如下数据表：求f(x)的2次插值多项式L(x)；2)利用如下数据表：求f(x)的3次插值多项式H(x)．