问答题已知f(x)的如下信息：求一个4次多项式H(x)，使得H(xi)=f(xi)，0≤i≤2；H"(xi)=f"(xi)，i=0，2．
问答题以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。
问答题试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
问答题用列主元Gauss消去法解线性方程组
问答题求a，b，使得积分取最小值．
问答题考虑常微分方程初值问题取正整数n，记h=(b-a)/n,xi=a+ih，0≤i≤n．分析预测-校正公式的局部截断误差，并指出该公式是一个几阶公式．
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
问答题有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按升序进行排序，请写出这种排序的算法(注：双向冒泡排序即相邻两趟排序向相反方向起泡)。
问答题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤。(2)对于以下的图，写出它的4个不同的拓扑有序序列。
问答题用列主元Gauss消去法求下面线性方程组的解：
问答题设计在无头结点的单链表中删除第i个结点的算法。
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
问答题用列主元Gauss消去法解方程组
问答题判断下列语句是否有错并说明理由。
问答题设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。
问答题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题给定线性方程组1)写出Gauss-Seidel迭代格式；2)分析此迭代格式的收敛性
问答题在考生文件夹下完成下列操作： (1)将歌手比赛分为4个组，歌手表中的歌手编号字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据歌手表计算每个组的歌手人数，将结果存入表one，表one中有组号和歌手人数两个字段。程序中有3处错误，请修改并执行程序。注意：只能修改标有错误的语句行，不能修改其他语句，数组名A不允许修改。 (2)建立一个数据库文件歌手大奖赛．dbc，并将歌手表、评委表和评分表3个自由表添加到该数据库中。 (3)使用视图设计器建立视图songer_view，根据歌手表、评委表和评分表建立该视图，视图中的字段项包括：评委姓名、歌手姓名、分数，视图中的记录按歌手姓名升序排列，若歌手姓名相同再按分数降序排列。 注：使用“LEFT(歌手编号,2)”表示歌手所在的组号。