问答题给定线性方程组其中ξ，η，ζ为常数．设有求解上述方程组的迭代格式Bx(k+1)+Cx(k)=b，k=0，1，…，(A)其中问ξ，η，ζ满足什么条件时迭代格式(A)收敛?
问答题编程： (1)键入某班学生(30人)的计算机考试成绩。成绩按学号(1～30)排放在SCORE数据区中。 (2)按考分排序(降序)，列出相应学号到ORDER数据区中。 (3)在屏幕上显示前三名学生的学号和他们的成绩。 请编写主程序及三个子程序，实现调用关系。
问答题线性表L=(a
1
，a
2
，…，a
n
)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是__________。【北方交通大学2001二、9】
问答题在二叉树中查找值为x的结点，试编写算法(用c语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个。【上海交通大学1998年】
问答题简要叙述B树(有些教材中称为B一树)与B+树的区别。【南京航空航天大学1999六(5分)】
问答题设有5个互不相同的元素a、b、c、d、e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。【北方交通大学1996五(10分)】
问答题设顺序表中的数据元素递增有序，编写一算法将元素X插人到顺序表的适当位置上，并保证该表的有序性。
问答题给定线性方程组Ax=b，其中A∈Rn×n可逆，b∈Rn为非零向量，x∈Rn．设x*和分别为方程组的精确解和近似解，．证明：
问答题假定有k个关键字互为同义词，若用线性探测法将这k个关键字存入散列表中，至少需要进行多少次探测?【厦门大学2006四、2(25／3分)】
问答题在长度为n线性表中插入一个元素，采用顺序存储结构的复杂度为__________；采用链式存储结构的复杂度为__________ 。【北京理工大学2006十、2(1分)】
问答题n阶对称阵(aij)n×n，采用压缩存储放于一维数组F[m]中。从F[0]开始存储，给出矩阵的压缩存储方式及任一矩阵元素aij(O<=i，j<=n-1)的地址计算公式，并求算m。
问答题在二又树的前序遍历和中序遍历的递归算法中，最后一个递归调用语句在调用时所保留的参数有什么作用?如何清除最后这个递归语句?【北京邮电大学1994三(8分)】
问答题设计一非递归算法采用深度优先搜索对无向图进行遍历，并对算法中的无向图的存储结构予以简单说明。【大连理工大学2003二、1(45／3分)】【北京邮电大学1994十(15分)】
问答题倒排序文件的主要优点在于__________。【山东工业大学1995一、3(1分)】
问答题设一棵二叉树用二叉链表表示，求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000四3(4)】【北京轻工业学院1997一(15分)】
问答题设u(x)∈C1[0，1]，u(0).u(1)＜0．证明：
问答题假设二叉树采用链接存储结构进行存储，t指向根结点，s所指结点为任意一个给定的结点，编写一个求出从根结点到p所指结点之间路径的函数。
问答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边?G1最少有多少条边?
问答题设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
问答题设，其5位有效数分别为1．4142，1．732l，2．6458．作如下运算：(x1+x2)x3=(1．4142+1．7321)×2．6458=8．32448054，试分析所得结果具有几位有效数字，给出一个相对误差限．