问答题从STRIN单元开始有一个字符不同的字符串，串长50字节。要求将CHRT单元中的字符与字符串中字符进行比较，若字符中不含有该字符，则置MARK单元为0；若该字符包含在字符串中则置MARK单元为0FFH，并将该字符从字符串中删除，被删除字符后面的所有字符依次向前递补，串长减1。
问答题设，∈C
4
[a，a+2]，求一个3次多项式H(x)，使之满足H(a)=f(a)， H(a+1)=f(a+1)， H(a+2)=f(a+2)，H"(A)=f"(a)，并写出插值余项f(x)-H(x)的表达式．
问答题试设计一个实现下述要求的Locate运算的函数。设有一个带表头结点的双向链表L，每个结点有4个数据成员：指向前驱结点的指针lLink、指向后继结点的指针rLink、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Loeate(L，x)操作时，令元素值为x的结点的访问频度freq加1，并将该结点前移，链接到与它的访问频度相等的结点后面，使得链表中所有结点保存按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
问答题有一个用于n个顶点连通带权无向图的算法描述如下：(1)设集合T1与T2，初始均为空；(2)在连通图上任选一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】
问答题设有一篇英文短文，每个单词之间是用空格分开的，编写一算法，按照空格数统计短文中单词的个数。
问答题请写一非递归算法，该算法在按值严格递增排列的顺序表A[1．．n]中采用折半查找法查找值不小于item的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。
问答题试推导当总盘数为n时的Hanoi塔的移动次数。
问答题给定线性方程组Ax=b，这里A∈Rn×n为非奇异矩阵，b∈Rn，x∈Rn．设有下面的迭代格式x(k+1)=x(k)+ω(b-Ax(k))，k=0，1，2，…，(A)其中ω≠0为常数．1)证明：如果迭代格式(A)收敛，则迭代序列收敛于方程Ax=b的解；2)设n=2，，问ω取何值时迭代格式(A)收敛?
问答题可以生成下图所示的二叉排序树的关键字初始序列有几种?试写出其中的任意4种。【电子科技大学2005三、2(6分)】
问答题设f(x)=xex，p(x)=a+bx，F(a，b)=．求c，d，使得
问答题在一棵存储结构为三叉链表的二叉树中，若有一个结点是它的双亲的左子女，且它的双亲有右子女，则这个结点在后序遍历中的后继结点是__________。【中国人民大学2001一、4(2分)】
问答题用筛选功能，查询出男同学的资料。
问答题在数据结构中，线性结构、树形结构和图形结构数据元素之间分别存在__________、__________和的联系。【南京理工大学2004】
问答题设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。(1)试利用归纳法证明E=I+2n，n≥0。(5分)(2)利用(1)的结果，试说明：成功查找的平均比较次数s与不成功查找的平均比较次数u之间的关系可用公式表示s=(1+1／n)u一1，n>=1。【清华大学1998四(10分)】
问答题用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。【西安电子科技大学1999计算机应用一、6(5分)】
问答题设顺序表中的数据元素递增有序，编写一算法将元素X插入到顺序表的适当位置上，并保证该表的有序性。
问答题设有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0．maxsize一1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计s1、s2有关入栈和出栈的操作算法。【哈尔滨工业大学2001年】
问答题已知二叉树T的结点形式为(llink，data，count，rlink)，在树中查找值为X的结点，若找到，则记数(count)加1；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
问答题设有一个散列表，要存放的数据有8个，采用除留余数法计算散列地址，并用二次散列法解决冲突，不过仅用H
i
=(H
o
+i
2
)%m计算下一个散列地址，m是表的长度，i=1，2，…，m-1。
问答题已知Ackermann函数定义如下：(1)写出Ack(2，1)的计算过程。(2)写出计算Ack(m，n)的非递归算法。【北京师范大学2005六、2(15分)】【北京航空航天大学1999六(15分)】