问答题从键盘上输入一个逆波兰表达式，写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算。例如：23434+2*$。【山东师范大学1999年】
问答题快速排序在__________的情况下最易发挥其长处。
问答题在数据结构中，数据的逻辑结构分(1)和(2)。【暨南大学2011二、1(2分)】
问答题设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
问答题已知线性表(a
1
，a
2
，a
3
，…，a
n
)按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值(假设0为正数)元素前边的算法。例如：(x，一x，一x，x，x，一x，…，x)变为(一x，一x，一x，…，x，x，x)。【东北大学1998年】
问答题
问答题若森林共有n个结点和b条边(b
问答题给定初值问题记h=(b—a)／n，xi=a+ih，i=0，1，…，n；yi≈y(xi)，i=0，1，…，n．设函数φ(x，y，z，h)是光滑函数，单步公式yi+1=yi+hφ(xi，yi，yi+1，h)是一个2阶公式，局部截断误差是Ri+1(1)．试求公式的局部截断误差和阶数．
问答题阅读下面的算法，说明算法实现的功能。 node*1ink(node *headl， *head2) {node*p， *q; p=headl； while(p一>next!=headl)p=p一>next; q=head2； while(q一>next!=head2) q=q一>next； P一>next=head2； q一>next=headl； return(headl)； }【东华大学2004二、1(10分)】
问答题设二叉树以二又链表形式存放，一棵二又树的繁茂程度定义为各层结点数的最大值与树的高度的乘积。试设计一个高效算法，求二叉树的繁茂程度。【大连理工大学2008三、3(10分)】
问答题设有广义表A=(((a，b)，x)，((a)，(b))，(c，(d(y))))，得到y的对广义表A的操作序列是__________。【北京交通大学2004二、6(2分)】
问答题写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言(或C语言)写成过程形式。【南开大学1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】
问答题考虑如下差分格式其中h=1／M，τ=T／N．试证明该差分格式的解有如下先验估计式：其中
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
问答题算法模拟(15分，问题1、2各6分，问题3占3分)设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。
问答题什么是堆?设计算法判定给定的存于数组r[]中的n个数据是否为堆。
问答题求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。【北京交通大学2005五、2(5分)】
问答题设一棵二叉树中各结点的值互不相同，其前序序列和中序序列分别存于两个一维数组pre[L．n]和mid[L,n]中，试遍写算法建立该二叉树的二叉链表。【南京航空航天大学1999】
问答题请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联。【大连海事大学2001三(10分)】
问答题数据结构与数据类型有什么区别?【哈尔滨工业大学2001三、1(3分)】