问答题设二叉树的存储结构如下： LINK 0 0 2 3 7 5 8 0 10 1 INFO J H F D B A C E G I RLINK 0 0 0 9 4 0 0 0 0 0 其中，T为树根结点的指针，LLINK、RLINK分别指向结点的左右子女，INFO为其数据域，请完成下列各题： (1)画出二叉树T的逻辑结构。 (2)写出按前序、中序和后序周游二叉树T得到的结点序列。 (3)画出二叉树T的后序线索树。
问答题一棵完全二叉树以顺序方式存储在数组A的n个元素中。设计一个算法构造该二叉树的链接存储表示。
问答题用32位二进制补码表示整数，可以表示的最大正数是2驰一1，绝对值最大的负数是-231。为什么正、负数范围不对称(即为什么负整数比正整数多一个)?写出这两个数的二进制代码(用十六进制表示)。
问答题有n个结点的完全二叉树存放在一维数组A[1,n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998年】
问答题下列程序段执行后，寄存器AX、BX和CX的内容分别是多少? 0RG 0202H DA_WORD DW 20H MOV AX,DA_WORD MOV BX,OFFSET DA_WORD MOV CL,BYTE PTR DA_WORD MOV CH,TYPE DA_WORD
问答题上三角矩阵压缩的下标对应关系为__________。【福州大学1998二、6(2分)】
问答题给定常微分方程初值问题取正整数n，并记h=(b—a)／n，xi=a+ih，fi=f(xi，yi)，0≤i≤n．证明求解公式yi+1=yi+(55fi-59fi-1+37fi-2-9fi-3)是一个4阶公式，并给出局部截断误差的表达式．
问答题从DAT单元起有100个按降序排好的数据序列。试用折半检索法查找其中是否有存于CHEK单元中的数。如果有置MARK单元为0，否则置为0FFH。
问答题下图是一个3阶B树。试分别画出在删除50、40之后B树的变化。
问答题含有3个结点的不同的二叉树有__________棵。【电子科技大学2005二、7(1分)】
问答题求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【北京工业大学2000二、3(5分)】
问答题若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如，S=(a，b，c)，P(S)={0，(a)，(b)，(c)，(a，b)，(b，c)，(b，c)，(a，b，c))。给定S，写一递归算法求P(S)。【东南大学1993五(15分)1997五(15分)】
问答题下面程序段的时间复杂度为__________。i=1：while (i<=n)i=i*3：【北京工业大学2005二、1(3分)】
问答题编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。
问答题按描述符所描述的对象来划分，80386有哪几类描述符?有哪些门描述符?
问答题设有五对角矩阵A=(a
ij
)
20*20
，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。【东北大学1999一、2(4分)】
问答题顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类Pascal语言给出一种高效算法，将LB中元素合并到LA中，使新LA的元素仍保持非递减有序。高效指最大限度地避免移动元素。【北京工业大学1997一、2(12分)】
问答题空格串是指__________，其长度等于__________。【西安电子科技大学2001软件一、4(2分)】
问答题设一棵完全二叉树使用顺序存储结构存放在数组bt[L,n]中，请写出进行非递归的前序遍历算法。【西安电子科技大学1998年】
问答题二叉树采用二叉链表存储。1)编写计算整个二叉树高度的算法(二叉树的高度也称为二叉树的深度)。2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。【西北大学2001年】