问答题用Newton迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数，并说明所用迭代格式为什么是收敛的．
问答题在一棵表示有序集S的二叉搜索树(binary search
tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，c∈S3，是否总有a≤b≤c?为什么?
问答题求一个函数p(x)，使之满足下面的三个条件：1)p(x)∈C
1
[0，2]．2)p(0)=f(0)，p(1)=f(1)，p(2)=f(2)，P’(0)=f’(0)；3)p(x)在[0，1]和[1，2]上均为2次多项式．
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a+ih，0≤i≤n．试分析求解公式的局部截断误差，并指出它是一个几阶的公式．
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
问答题设计一个算法，求出无向图G的连通分量个数，假设图中顶点标号从0到g.vexnum-1。
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a十ih，0≤i≤n．1)分析如下求解公式的局部截断误差yi+1=yi+[f(xi+1,yi+1)+f(xi,yi)](A)2)分析如下求解公式的局部截断误差yi+1=yi+[3f(xi，yi)-f(xi-1，yi-1)]；(B)3)指出以上两个求解公式各是儿阶公式，并从局部截断误差的大小、显隐格式及单多步公式几方面作一个简单的比较．
问答题设函数f(x)∈C3[a，b]，并且f(a)=f(b)=0．1)求一个2次多项式p(x)，使其满足p(a)=f(a)，p"(a)=f"(a)，p(b)=f(b)；2)求一个2次多项式g(x)，使其满足q(a)=f(a)，q(b)=f(b)，q"(b)=f"(b)；3)证明：
问答题分析非线性方程在(0，+∞)内实根的分布情况，并用迭代法求出该方程在(0，+∞)内的全部实根，精确至3位有效数字．
问答题试构造对5个元素进行排序，最多只用7次比较的算法。
问答题试写出能够将一个子函数的数据加工的结果回传给调用函数的方式有几种，分别说明。
问答题给定常微分方程初值问题取正整数n，并记h=a／n，xi=a+ih，0≤i≤n．证明：用梯形公式求解该初值问题所得的数值解为且当h→0时，yn收敛于y(a)．
问答题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)分别给出算法各部分的时间复杂度。
问答题有n个结点的二叉树，已知叶结点个数为n0。
(1)写出求度为1的结点的个数的n1的计算公式。
(2)若此树是深度为k的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
问答题写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。
问答题给定非线性方程e
-x
-2x=0．
1)判断该方程存在几个实根；
2)用适当的迭代法求出上述方程的根，精确至3位有效数字；
3)验证所用迭代法满足的收敛性条件，说明所用迭代格式是收敛的．
问答题设f(x)∈C4[a，b]，I(f)=,而为计算I(f)的Simpson公式．将[a，b]进行n等分，记h=(b—a)／n，xi=a+ih，0≤i≤n；=(xi+xi+1)／2，0≤i≤n-1．1)写出计算积分x(f)的复化Simpson公式Sn(f)．2)已知证明：存在η∈(a，6)，使得
问答题求函数f(x)=lnx在区间[1，2]上的1次最佳一致逼近多项式P
1
(x)=C
0
+C
1
x．
问答题给定常微分方程初值问题取正整数n，并记h=(b—a)/n，xi=a+ih，0≤i≤n．试分析下列预测-校正公式的局部截断误差，并指出它是一个几阶的公式．
问答题使用散列函数： H(k)=3k mod 11
并采用开放地址法处理冲突，所求下一地址函数为 d1=H(k)
di=(di-1+((7k mod 10)+1)%11(i=2，3，…)
试在0～10的散列地址空间中对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。