问答题设x=11．2109，y=20．0911是通过四舍五入得到的近似值，z=xsiny，试分析函数z的绝对误差限、相对误差限和有效数字．
问答题试列出下图中全部可能的拓扑排序序列。【中国海洋大学2007一、2(8分)】
问答题G是一个非连通无向图，共有28条边，则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(2分)】
问答题
问答题设f(x)∈C2[a，b]，I(f)=,h=(b-a)／n，xk=a+kh，k=0，1，…，n；=Xk+h／2，k=0，1，…，n-1.1)写出计算积分I(f)的一点Gauss公式G(f)以及对应的复化求积公式Gn(f);2)设Tn(f)是计算积分I(f)的复化梯形公式，求参数α，使得
问答题设敞列表为HT[13]，散列函数为H(key)=key%13。用开地址法解决冲突，对下列关键字序列12，23，45，57，20，03，78，3l，15，36造表。采用线性探测法寻址下一个空位，画出相应的散列表，并计算等概率下查找成功的平均查找长度和查找不成功的平均查找长度。
问答题给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程：
问答题考虑常微分方程初值问题取正整数n，记,xi=a+ih，0≤i≤n．分析求解公式yi+1=yi+[5f(xi+1，yi+1)+8f(xi,yi)-f(xi-1,yi-1)]的局部截断误差，并指出该公式是一个几步几阶公式．
问答题高度为4的3阶B一树中，最多有__________个关键字。【合肥工业大学2000三、9(2分)】
问答题设A=[aij]是n阶非奇异矩阵，且aii≠0，i=1，2，…，n，b=(b1，b2，…，bn)T是n维向量，x=(x1，x2，…，xn)T．1)写出解线性方程组Ax=b的Gauss—Seidel迭代格式；2)如果矩阵A满足证明：Gauss-Seidel迭代收敛．
问答题用算法说明在对称序线索树中，如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、3(10分)】
问答题设A=[a
ij
]∈R
n×n
，且a
ii
≠0，i=1，2，…，n；b=(b
1
，b
2
，…，b
n
)
T
∈R
n
；x=(x
1
，x
2
，…，x
n
)
T
∈R
n
．
1)写出解线性方程组Ax=b的Gauss-Seidel迭代格式；
2)如果A是对称正定矩阵，证明：Gauss-Seidel迭代格式收敛．
问答题选择子与段值有何区别?80386控制寄存器的作用是什么?系统地址寄存器的作用是什么?
问答题二部图(biparite graph)G=(V，E)是一个能将其结点集V分为两个不相交子集V1和V2= V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何两个结点在图G中也均不相邻。(1)请各举一个结点个数为5的二部图和非二部图的例子。(2)请用C或Pascal编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【浙江大学1998八(15分)】
问答题组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略?【北方交通大学1998四(8分)】
问答题假设稀疏矩阵只存放其非0元素的行号、列号和数值，以一维数组顺次存放，行号-1作结束标志。例如，如下所示的稀疏矩阵M，存放在一维数组D中，D的元素如下：D[0]=0，D[1]=0，D[2]=1，D[3]=0，D[4]=4，D[5]=10，D[6]=2，D[7]=8，D[8]=5，D[9]=-1。现有两个如上方法存储的稀疏矩阵A和B，它们均为m行n列，分别存放在数组A和B中，编写求矩阵加法C=A+B的算法，C亦放在数组C中。
问答题设有关键码序列10，20，35，40，44，51，65，70，85，91，93，95。试按照最大关键码复写原则绘出相应的2阶B+树。【山东工业大学1 996二、1(6分)】
问答题用单链表保存m个整数，结点的结构为(data，link)，且｜data｜
要求：
(1)给出算法的基本思想。
(2)使用C或C++语言，给出单链表结点的数据类型定义。
(3)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(4)说明所涉及算法的时间复杂度和空间复杂度。
问答题已知带头结点的单链表有data和next两个域，设计一个算法，将该链表中的重复元素结点删除。【北京邮电大学2005五、2(10分)】【苏州大学2005三(15分)】
问答题n个顶点e条边的图采用邻接表存储，则空间复杂度是__________。【东南大学2005数据结构部分二、8(1分)】