问答题在有序表A[1．．20]中，按二分查找方法进行查找，查找长度为5的元素个数是__________。【合肥工业大学1 999三、9(2分)】
问答题假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
问答题如果结点A有3个兄弟，而且曰是A的双亲，则B的度是__________。【西安电子科技大学1999软件一、5(2分)】
问答题给定常微分方程初值问题取正整数n，记xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，i=1，2，…，n，y0=η．1)用数值积分方法构造形如yi+1=yi-1+h[Af(xi+1十1，yi+1)+Bf(xi，yi)+Cf(xi-1，yi-1)]的数值求解公式，并写出该求解公式的阶数和局部截断误差表达式；2)改进的Euler公式与上述公式构造一个预测-校正公式．
问答题试编一个程序，把AX中的十六进制数转换成ASCⅡ码，并将对应的ASCⅡ码依次存放到MEM数组中的四个字节中。
问答题将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
问答题给定求积公式1)求该求积公式的代数精度；2)证明：存在η∈(a，b)，使得
问答题从STRIN单元起有100个字符，将其中所有大写英文字母修改为小写英文字母，将其中的十进制数字符‘0’～‘9’找出，存放到DNUM单元起的存储区中，并将该存储区长度存入DNUML单元中。
问答题已知两组字符串，各有50个字符。找出同在两串中的字符存于第三组字符串中。并统计串长存于SL单元中。
问答题设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】
问答题完成下式压缩型BCD数乘法运算。 X=845712×36
问答题给定三对角线性方程组设｜b1｜＞｜c1｜＞0，｜bn｜＞｜an｜＞0，｜bi｜≥｜ai｜+｜ci｜＞0，i=2，3，…，n-1．写出求解上述方程组的追赶算法并讨论计算工作量．
问答题设T是一棵结点值为整数的二叉排序树，A是一个任意给定的整数。在下面的算法中，free tree(T)在对二叉排序树T进行后序遍历时释放二叉排序树T的所有结点；delete_subtree(T,A)，首先在二叉排序树T中查找值为A的结点，根据查找情况分别进行如下处理：(1)若找不到值为A的结点，则返回根结点的地址。(2)若找到值为A的结点，则删除以此结点为根的子树，并释放此子树中的所有结点，若值为A的结点是查找树的根结点，删除后变成空的二又树，则返回null／NIL；否则返回根结点的地址。
typedef struct node{int data， struct node*ichild， *rchild)node；
void free—tree(node*T)
{if(T!=null){free—tree(T一>ichild)；free—tree iT一>rchild)； (1) ；}
}
node*delete—subtree(node*T，int A)
{node*p=null， *q=T；
while( (2) )
{p=q；if(Adata)q=q一>Ichild；else (3) ；)
if(q!=null)
{free—tree(q)；
if(p==null) T=null；else if(Adata) (4) ；else (5) ；
}
return(T)：
}
【东华大学2003六(10分)】
问答题在A地址处有100个数据，今要求传送到B地址L处，请编程实现。
问答题已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。 (1)直接插入排序； (2)折半插入排序； (3)希尔排序。
问答题名词解释：文件。【山东工业大学1998一、1—1(2分)】
问答题叙述线性表两种存储结构各自的优缺点。
问答题试叙述动态存储分配伙伴系统的基本思想，它和边界标识法的不同点是什么?【中国人民大学2000一、1(4分)】【青岛大学2000十(10分)】
问答题某二叉树的后序遍历序列为：，φ，φ，A，φ，φ，E，φ，φ，C D，B，其中φ表示空格符，代表空二叉树。能否以此序列作为输入创建二叉树?如不能，请说明理由；如能够，试画出对应二叉树。【华中科技大学2007三、23(8分)】
问答题用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?【厦门大学1999三、2(5分)】