问答题给定常微分方程初值问题取正整数n，并记h=(b—a)／n，xi=a+ih，fi=f(xi，yi)，0≤i≤n．证明求解公式yi+1=yi+(55fi-59fi-1+37fi-2-9fi-3)是一个4阶公式，并给出局部截断误差的表达式．
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
问答题给定方程x
2
+sinx-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。
问答题已知函数f(x)在区间[x0，x2]上有定义，且x1=．试求函数f(x)的三次插值多项式p(x)，使之满足p(x0)=f(x0)，p"(x1)=0，p"(x1)=0，p(x2)=f(x2)．
问答题设f(x)∈C2[a，b]，I(f)=I(f)的梯形公式．将[a，b]进行n等分，记h=(b-a)/n，xi=a+ih，0≤i≤n．1)写出计算积分I(f)的复化梯形公式Tn(f)．2)已知I(f)-T(f)=证明：存在η∈(a，b)，使得I(f)-Tn(f)=
问答题使用散列函数：
H(k)=3k mod 11
采用开放地址法处理冲突时，设计一个算法查找一个指定元素值的位置。
问答题构造一种迭代算法求的近似值，精确到4位有效数字．
问答题给定下面的线性方程组1)分别写出求该方程组的Jacobi迭代格式和Gauss-Seidel迭代格式；2)分析Gauss-Seidel迭代格式的收敛性．
问答题求a，b，使得达到最小，并求出此最小值．
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a十ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试求下面公式的局部截断误差和阶数：
问答题用列主元Gauss消去法解方程组
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题设序列{yn}满足递推关系若y0是具有4位有效数字的近似值，试估计y10的绝对误差限和相对误差限．
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T／N；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．1)写出求上述定解问题的古典隐格式；2)若f(x，t)=x+t，ψ(x)=x(1-x)，α(t)=0，β(t)=0，h=1/3，τ=V3，求u11和u21．
问答题设x=1．231，y=0．5122是由四舍五入法得到的近似值，试计算函数e
xy
的绝对误差限和相对误差限．
问答题设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。
问答题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
问答题有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按升序进行排序，请写出这种排序的算法(注：双向冒泡排序即相邻两趟排序向相反方向起泡)。
问答题线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
(1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使表中元素仍递增有序。