问答题已知函数f(x)∈C3[0，3]，试确定参数A，B，C，使下面的求积公式≈Af(0)+Bf(1)+Cf(2)代数精度尽可能高，并给出此时求积公式的截断误差表达式．
问答题假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
问答题输入一个字符串，内有数字和非数字字符，如：ak123x456 1 79607302gef4563，将其中连续的数字作为一个整体，依次存放到一数组口中，例如123放入a[0]，456放入a[1]，……编程统计其共有多少个整数，并输出这些数。【上海大学1998一(13分)】
问答题串 实验目的： (1)掌握串的顺序和链接存储结构的实现方法。 (2)掌握串的模式匹配算法。 (3)掌握和理解本实验中出现的一些基本的C语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： (1)设计串的模式匹配算法(子串定位)。 (2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。
问答题利用函数f(x)=sinx在处的值作3次插值多项式求的值，并估计误差．
问答题给定线性方程组其中a为常数．试写出求解上述方程组的Jacobi迭代格式，并分析当a取何值时Jacobi迭代收敛．
问答题递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
问答题用关键字1，2，3，4的四个结点(1)能构造出几种不同的二叉排序树?其中(2)最优查找树有几种?(3)AVL树有几种?(4)完全二叉树有几种?试画出这些二叉排序树。【北京工业大学1997二、3(5分)】
问答题下列程序段search(a，n，k)在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。
#define MAXN 100
int a[MAXN]，n，k；
int qearch—c(int a[]， int n， int k)
{int low，high， i， j， m， t；
k—一，; low=0；high=n一1；
do{i=low； j=high；t=a[low]；
do{while(i=a[i]) i++
if(i
问答题快速分类算法中，如何选取一个界值(又称为轴元素)，影响着快速分类的效率，而且界值也并不一定是被分类序列中的一个元素。例如，我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】
问答题利用串的基本运算，编写一个算法，删除串s1中所有的s2子串。
问答题已知一有向网的邻接矩阵如下，如需在其中一个结点建立娱乐中心，要求该结点距其他各结点的最长往返路程最短，相同条件下总的往返路程越短越好，问娱乐中心应选址何处?给出解题过程。【北京邮电大学2002四、1(10分)】
问答题给定线性方程组其中a，b，c均为正数．证明：求上述方程组的Jacobi迭代格式和Gauss-Seidel迭代格式同时收敛同时发散，并且当收敛时，Gauss-Seidel迭代格式的收敛速度比Jaboci迭代格式的收敛速度快．
问答题二项式(a+b)
n
展开式的系数为C(n，0)=1，C(n，n)=1，对于n≥0;C(n，k)=C(n一1，k)+C(n一1，k-1)，对于0
问答题在A、B地址处各有一个字型(16位)的无符号数，求其乘积存于C起的两个字单元中。
问答题下面是求无向连通图最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为(e
1
，e
2
，e
3
，…，e
m
)
i=1;
while(m>=n){
从图中删去e
i
；(m=m-1)
若图不再连通，则恢复e
i
；(m=m+1)
i=i+1;
}
试问这个算法是否正确，并说明原因。
问答题假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：(1)画出描述折半查找过程的判定树。(2)若查找元素54，需依次与哪些元素比较?(3)若查找元素90，需依次与哪些元素比较?(4)假定每个元素的查找概率相等，求查找成功时的平均查找长度。【华中理工大学1999二(10分)】
问答题在单链表和双向链表中，能否从当前结点出发访问到任何一个结点? 【西安电子科技大学1999计算机应用一、1(5分)】
问答题判断PAR单元数据的奇偶性。当为奇数时置MARK单元为1，当为偶数时置MARK单元为0。
问答题一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按2路归并排序的方法对该序列进行一趟归并后的结果__________。【北京交通大学2005二、8(2分)】