问答题给定线性方程组1)分别写出求解上述方程组的Jacobi迭代格式和Gauss-seidel迭代格式；2)分析Gauss-seidel迭代格式的收敛性．
问答题设有一个数组中存放了一个无序的关键序列K
1
、K
2
、…、K
n
。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。【南京航空航天大学1997年】
问答题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p
1
，p
2
，p
3
…，p
n
，若p
1
=n，则p
i
为__________。【北京交通大学2005二、2(2分)】
问答题试推导出总盘数为n的Hanoi塔的移动次数。【北京邮电大学2001四、3(5分)】
问答题假设一棵二叉树的先序序列为EBADCFHGIIKJ，中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
问答题UNIX的文件／目录结构如左图所示，木表示目录，括弧内的数字是文件／目录的大小。(1)试设计一种数据结构表达这种关系。(2)设计一种算法，输出如右图所示的结果(次序和数字不能改变)。【浙江大学2004五(15分)】
问答题编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序表示，假设数据类型为int型。
问答题已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K
i
≥K
2i
，K
i
≥K
2i+1
)。【中国海洋大学2006一、4(8分)】
问答题考虑常微分方程初值问题取正整数n，记h=(b-a)／n，xi=a+ih，0≤i≤n．试分析下列求解公式的局部截断误差，并指出其阶数．
问答题如在内存中存放一个完全二叉树，在树上只进行下面两个操作：(1)寻找某个结点双亲；(2)寻找某个结点的儿子。请问应该用何种结构来存储该二叉树?【东北大学200l一、3(3分)】
问答题已知函数f(x)∈C2[a，b]，I(f)=．1)试写出求I(f)的一点高斯公式I0(f)=A0f(x0)；2)试求出截断误差I(f)-I(f)形如αf(m-1)(η)(b-a)m的表达式；3)取，xi=a+ih，0≤i≤n，应用1)中给出的单点公式构造复化求积公式，并给出该复化求积公式的误差表达式．
问答题
问答题设‖.‖为R
n×n
中的某一范数，A∈R
n×n
，B∈R
n×n
为两个非奇异矩阵，证明：‖A
-1
-B
-1
‖≤‖A
-1
‖.‖B
-1
‖．‖A—B‖．
问答题已知L为链表的头结点地址，表中共有m(m>3)个结点，从表中第i个结点(1＜i＜m)起到第m个结点构成一个循环部分链表，设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】
问答题画出同时满足下列两条件的两棵不同的二叉树。(1)按先根序遍历二叉树顺序为ABCDE。(2)高度为5其对应的树(森林)的高度最大为4。【东北大学1 997一、3(5分)】
问答题已知非空线性链表由list指出，链结点的构造为(data，link)。请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面(要求：不得额外申请新的链结点)。【北京航空航天大学2007年】
问答题给定常微分方程初值问题取,n为整数；xi=a+ih，1≤i≤n．记yi≈y(xi)，1≤i≤n；Y0=y(a)．1)求参数Q，使求解上述初值问题的数值求解公式Yi+1=Yi+h[αf(xi，yi)+(1-α)f(xi-1，yi-1)]局部截断误差阶达到最高，并求出相应的局部截断误差表达式；2)应用1)中求得的公式与梯形公式构造预测-校正公式，并指出该预测-校正公式是几步的．
问答题试用下列三种表示法画出图G(编者略)的存储结构，并评述这三种表示法的优、缺点：(1)邻接矩阵表示法；(2)邻接表表示法；(3)其他表示法。【华中理工大学2000三(12分)】
问答题给定常微分方程初值问题取正整数n，并记h=(b—a)／n，xi=a+ih，0≤i≤n．试确定参数A，B，C，使求解公式yi+1=Ayi+(1-A)yi-1+h[Bf(xi+1，yi+1)+Cf(xi，yi)]的局部截断误差Ri+1的阶数达到最高，指出所达剑的最高阶数并给出局部截断误差表达式．
问答题使用散列函数hash(x)xmod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22插入到散列表中。(1)使用线性探查再散列法来构造散列表。(5分)(2)使用链地址法构造散列表。(5分)(3)针对这两种情况，确定其装填因子，查找成功所需的平均探查次数，以及查找不成功所需的平均探查次数。(5分)【清华大学1998五(1 5分)】