问答题试写一个算法，识别依法读入的一个以@为结束符的字符序列是否为形如’序列
1
&序列
2
’模式的字符序列。其中序列
1
和序列
2
中都不含字符‘&’，且序列
2
是序列
1
的逆序列。例如， ‘a+b&b+a’是属该模式的字符序列，而’1+3&3—1’则不是。【中国海洋大学2005七(15分)】
问答题8086/8088如何寻址1MB的存储器物理地址空间?在划分段时必须满足的两个条件是什么?最多可把1MB空间划分为几个段?最少可把1MB地址空间划分为几个段?
问答题要求设计一个算法，设置m×n(m=2，n=3)阶矩阵的元素后，统计这个矩阵中具有下列特征的元素个数，并输出它们的坐标及数值：它们既是所在行中的最小值，又是所在列中的最小值：或者，它们既是所在行中的最大值，又是所在列中的最大值。
问答题已知广义表A=(((a，b)，(c)，(d,e)))，head(tail(tail(]head(A))))的结果是__________。【合肥工业大学2001三、5(2分)】
问答题请给出快速排序的排序算法，并说明算法思路。【北京理工大学2006七、2(15／2分)】
问答题评价一个好的算法，你是从哪几方面来考虑的?【中山大学1998三、1(5分)】
问答题已知无向图G，V(G)={1，2，3，4)，E(G)={(1，2)，(1，3)，(2，3)，(2，4)，(3，4))。试画出G的邻接多重表，并说明，若已知点i，如何根据邻接多重表找到与i相邻的点j?【东南大学1994一、2(8分)1998一、6(8分)】
问答题以下程序的功能是实现带附加头结点的单链表数据结点的逆序连接，请填空完善之。void reverse(pointer h)/*h为附加头加结点指针*/{ pointer P，q；p=h->next ； h一>next=NULL；while((1) ){q=p；p=p->next；q一>next=h->next；h一>next=(2) ；}}【西南交通大学2000一、9】
问答题假设高度为H的二叉树上只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少?【北京邮电大学1996一、1(4分)】
问答题两位压缩BCD码表示的十进制数存于BUF单元，将其转换为二进制数存于BUF+1单元。
问答题80386的哪些功能只有在保护虚地址方式下才能起作用?
问答题main() { int a,b,c; int s,w,t; s=w=t=-0: a=-1:b=3:c=3: if(c＞0)s=a+b; if(a＜=0) {if(b＞0) if(c＜=0)w=a-b: } else if(c＞0)w=a-b; else t=c: printf(/%d/%d/%d,s,w,t); } 输出结果是______。
问答题已知顺序串s，编写一算法，将s串中的所有x字符都用y字符替换。
问答题假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】
问答题
问答题给定线性方程组1)写出求解该方程组的Jacobi迭代格式；2)取初始向量x(0)=(1，1，1)T，用Jacobi迭代求方程组的解，精确到2位有效数字．
问答题求函数y(x)=x
4
在区间[0，1]上的一次最佳一致逼近多项式p(x)．
问答题已知函数f(x)∈C4[-a，a]，I(f)=．1)试确定求积公式=A0f(-a)+A1f(0)+A2f(a)中的参数A0，A1，A2，使的代数精度达到最高，并指出此时该求积公式的代数精度次数；2)求I(f)-形如的截断误差表达式．
问答题以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree stack[top]=bt； while(top) (t=stack[top];top一一； if(!t一>Lchild＆＆!t一>Rchild){(1)； (2); (3);} else{if((4) ){top++；stack[top]=(5)； } if(6) ){top++；stack[top]=(7)； } } } (8) ； (9) ； } }【同济大学2003三(18分)】
问答题已知有n个元素存放在向量S[1.n]中，其值各不相同，请写一递归算法，生成并输出n个元素的全排列。【中国科学技术大学1992十三(20分)】【苏州大学2005五(15分)】