问答题用列主元Gauss消去法求下面线性方程组的解：
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字
问答题给定线性方程组Ax=b，其中A∈Rn×n可逆，b∈Rn为非零向量，x∈Rn．设x*和分别为方程组的精确解和近似解，．证明：
问答题设，其5位有效数分别为1．4142，1．732l，2．6458．作如下运算：(x1+x2)x3=(1．4142+1．7321)×2．6458=8．32448054，试分析所得结果具有几位有效数字，给出一个相对误差限．
问答题如下定义的string1 ,string2：
char string1[255];
char *string2;
写出其含义并说明两者的区别。
问答题对于一个使用邻接表存储的带权有向图G，试利用深度优先搜索方法，对该图中所有顶点进行拓扑排序。若邻接表的数据类型为graph，则算法对应函数的说明为
int dfs_toposort(graph *g)
若函数返回1，则表示拓扑排序成功，图中不存在环；若函数返回0，则图中存在环，拓扑排序不成功。在这个算法中嵌套调用一个递归的深度优先搜索算法为
dfs1(graph *g, int v)
在遍历图的同时进行拓扑排序，给出整个算法的实现。
问答题求a，b，使得积分取最小值．
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T/N，r=τ/h2；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．设有求上述定解问题的差分格式1)写出上述差分格式的截断误差表达式；2)将差分格式写成矩阵和向量的形式；3)证明当r≤1／2时差分格式在∞范数下的收敛性．
问答题假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=1，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n2)。
问答题分析方程sinx+1=x
2
存在几个实根；用迭代法求出这些实根(要求精确至2位有效数字)，并说明所用迭代格式为什么是收敛的．
问答题已知A，B∈Rn×n，其中A非奇异，B为奇异矩阵，试证明
问答题设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠-1时，将a
i
进栈；当a
i
=-1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。
问答题求a，b，使得取最小值，并求该最小值．
问答题已知无向图G=(V，E)的邻接表，给出求图G的连通分量个数的算法。
问答题已知函数f(x)∈C3[0，3]，试确定参数A，B，C，使下面的求积公式≈Af(0)+Bf(1)+Cf(2)代数精度尽可能高，并给出此时求积公式的截断误差表达式．
问答题给定线性方程组其中a，b，c均为正数．证明：求上述方程组的Jacobi迭代格式和Gauss-Seidel迭代格式同时收敛同时发散，并且当收敛时，Gauss-Seidel迭代格式的收敛速度比Jaboci迭代格式的收敛速度快．
问答题试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Ui到顶点Vj的路径(i≠j)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)
问答题图的D-搜索类似于BFS(广度优先搜索)，不同之处在于用栈代替BFS中的队列，入、出队列的操作改为入、出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。请用邻接表作为存储结构，写一个D-搜索算法。
问答题利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
问答题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?