问答题求函数f(x)=xe
x
在区间[0，1]上的1次最佳平方逼近多项式p
1
(x)=ax+b
问答题6知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
问答题设近似值x=2．01和y=3．14的相对误差限分别是｜e
r
(x)｜≤0．003，｜e
r
(y)｜≤0．002，试求函数x=xsin(x+2y)的相对误差限．
问答题给定方程lnx-x
2
+4=0，分析该方程存在几个根，并用迭代法求此方程的最大根，精确至3位有效数字．
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．求常数A，B，使数值求解公式yi+1=yi十h[A，(xi+1,yi+1)+f(xi，yi)+Bf(xi-1,yi-1)]，1≤i≤n-1的阶数尽可能高，并求出公式的阶数和局部截断误差表达式．
问答题给定线性方程组写出求解该方程组的Jacobi迭代格式，并分析Jacobi迭代格式的收敛性．
问答题下表给出了某工程各工序之间的优先关系和各工序所需时间：
工序代号
A
B
C
D
E
F
G
H
I
J
K
L
M
N
所需时间
15
10
50
8
15
40
300
15
120
60
15
30
20
40
先驱工作
——
——
A，B
B
C，D
B
E
G，I
E
I
F，I
H，J，K
L
G
(1)画出相应的AOE网； (2)列出各事件的最早发生时间、最迟发生时间；
(3)找出关键路径并指明完成该工程所需最短时间。
问答题求a，b，使得积分取最小值．
问答题设有数据逻辑结构为：
B=(K，R)，K={k1，k2，…，k9}
R={＜k1，k3＞，＜k1，k8＞，＜k2，k3＞，＜k2，k4＞，＜k2，k5＞，＜k3，k9＞，＜k5，k6＞，＜k8，k9＞，＜k9，k7＞，＜k4，k7＞，＜k4，k6＞}
(1)画出这个逻辑结构的图示。
(2)相对于关系r，指出所有的开始接点和终端结点。
(3)分别对关系r中的开始结点，举出一个拓扑序列的例子。
(4)分别画出该逻辑结构的正向邻接表和逆向邻接表。
问答题求常数A，B及x0，使得求积公式≈Af(-x0)+Bf(0)+Af(x0)的代数精度尽可能高，并指出所达到的代数精度的次数．
问答题已知待排序的序列为(503，87，512，61．908，170，897，275，653，462)，试完成下列各题。
(1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。
(2)输出最小值后，如何得到次小值(并画出相应结果图)。
问答题设顺序表中的数据元素递增有序，编写一算法将元素X插入到顺序表的适当位置上，并保证该表的有序性。
问答题设函数f(x)=cosx，以x=0为三重节点，x=π／2为单重节点作f(x)的三次Hermite插值多项式，并估计该插值多项式在[0，π／2]上的误差．
问答题已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈项整数并出栈。
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题若有N个元素已构成一个小根堆，那么如果增加一个元素为K
n+1
请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
问答题编写一个函数，利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性。
问答题用插值法求一个二次多项式p2(x)，使得曲线y=p2(x)在x=0处与曲线y=cosx相切，在x=兀／2处与y=cosx相交，并证明：
问答题给定线性方程组写出求解上述方程组的Gauss-Seidel迭代格式，并分析收敛性．
问答题设，x*和y*的具有6位有效数字的近似值分别为x=12．6223和y=12．6202．试分析下面两种算法所得结果至少具有几位有效数字：1)x*-y*≈x-y=0．0021；2)x*-y*=