问答题设A=是非奇异矩阵，试用α，β表示求解方程组．Ax=b的Jacobi迭代法与Gauss-Seidel迭代法收敛的充分必要条件．
问答题将A单元的内容求补，并与原内容相“与”，结果存入B单元中。
问答题在B一树和B+树中查找关键字时，有什么不同?【东北大学2002一、5(2分)】
问答题已知一棵高度为k具有n个结点的二叉树，按顺序方式存储：(1)编写用先根遍历树中每个结点的非递归算法；(2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】
问答题已知A为稀疏矩阵，试从空间和时间角度，比较采用两种不同的存储结构(二维数组和三元组表)完成求运算的优缺点。【西安电子科技大学1996二、6(5分)】
问答题include＜stdio.h＞ main() {int i,j; for(i=4;i＞=1;i--) {for(j=1;j＜=1;j++)putchar(#); for(j=1;j＜=4--i;j++)putchar(*); putchar(n); } } 结果是______。
问答题将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
问答题请简要列出影响一个算法（或程序）时间效率的主要因素，并指出其中与算法（或程序）本身直接有关的因素。
问答题链接存储的特点是利用__________来表示数据元素之间的逻辑关系。【中山大学1998一、1(1分)】
问答题在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】
问答题段描述符高速缓冲寄存器有何作川?
问答题若待排序列用单链表存储，试给出其快速排序算法。【北京邮电大学2000七(15分)】
问答题80386的物理地址空间有多大?虚拟地址空问有多大?是如何计算的?
问答题何谓数值表达式?何谓地址表达式?两者的区别是什么?
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。【燕山大学2001四、3(8分)】
问答题main() {int i,j,k=19; while(i=k-1) {k-=3; if(k/%5==0) {i++;continue;} else if(k＜5)break; i++; } printf(i=/%d,k=/%dn,i,k); } 结果是______。
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a
0
，a
1
，a
2
，……，a
n-1
)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
问答题一棵二叉树的先序、中序和后序序列如下，其中有部分未标出，试构造出该二叉树。先序序列为：一一CDE—GHI一K中序序列为：C B一一F A—J K I G后序序列为：一E F D B—J I H—A【电子科技大学2001三、1(5分)】【厦门大学2002七、l(6分)】
问答题设目标串T=‘abccdcdccbaa’，模式P=‘cdcc’，则第__________ 次匹配成功。【东南大学2005数据结构部分二、2(1分)】