问答题用列主元Gauss消去法求解线性方程组
问答题设有一个数组中存放了一个无序的关键字序列K
1
，K
2
，…，K
n
。现要求将K放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
问答题设测量一个长方体的长、宽、高的相对误差限分别为ε，由测量的数据计算该长方体的体积V,所得结果的相对误差限为多少?
问答题证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。
问答题设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]
=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。
问答题已知连通图如下：
(1)若从顶点B出发对该图进行遍历，分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；
(2)写出按深度优先搜索的递归程序。
问答题设计在无头结点的单链表中删除第i个结点的算法。
问答题考虑积分及对应的求积公式1)证明：求积公式Q(f)是以x0=0，x1=1，x2=2为求积节点的插值型求积公式；2)求求积公式I(f)≈Q(f)的代数精度；3)设f(x)∈C3[0，3]，求截断误差I(f)-Q(f)形如αf(β)(ξ)的表达式，其中ξ∈(0，3)，α，β为常数。
问答题设从键盘输入一个整数的序列：n，a
1
，a
2
，…，a
n
，其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
问答题假设图采用邻接表存储，编写一个函数，利用深度优先搜索算法，求出无向图中通过给定点v的所有简单回路。
问答题在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
问答题用最小二乘法确定经验公式u=a+bex中的参数a和b，使该曲线拟合下面的数据：
问答题给出折半查找的递归算法，并给出算法时间复杂度分析。
问答题设f(x)=x
4
—3x
3
+x
2
-10，x
0
=1，x
1
=3，x
2
=-2，x
3
=0．
1)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Lagrange插值多项式L
3
(x)；
2)求f(x)以x
0
，x
1
，x
2
，x
3
为节点的3次Newton插值多项式N
3
(x)；
3)给出以上插值多项式的插值余项表达式．
问答题假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
DataType data：
struct node *next
}LinkNode， *LinkList；
编写算法，从有序表A中删除所有和有序表B中元素相同的结点。
问答题使用散列函数：
H(k)=3k mod 11
并采用链地址法处理冲突。试对关键字序列(22，41，53，46，30，13，01，67)构造哈希表，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。
问答题G=(V，E)是一个带有权的连通图，如图所示。(1)什么是G的最小生成树?(2)G如图所示，请找出G的所有最小生成树。
问答题什么是对象-关系数据库？它的主要特点是什么？（8分）
问答题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。