问答题设T是一棵满二叉树，写一个把T的后序遍历序列转换为先序遍历序列的递归算法。【中科院研究生院2003十(15分)】
问答题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。【吉林大学1999一、2(4分)】
问答题已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
问答题设有一个具有n个单元的循环队列，头指针为front，尾指针为rear，试写出一个算法，求队列中元素的个数。
问答题试编写建立广义表存储结构的算法，要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入：(a
1
，a
2
，a
3
，…，a
n
)，n≥0，其中a
t
或为单字母表示的原子或为广义表，n=0时为只含空格字符的空表。【北京工业大学1998十(15分)】
问答题编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参left和right，分别指定算法在本层之下时的奁找区间均左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。
递归算法的首部为int binarySearch1(seqList&L,DataType x,int left,int right)。主程序的调用方式为int loc=binarySearch1(L,x,0,L.n-1)。
问答题试编写在带头结点的单链表中删除一个最小值结点的高效算法：voiddelete(Linklist&L)。【北京理工大学2001年】
问答题给出在一个递增有序表A中采用二分查找算法查找值为x的元素的递归算法。
问答题给定输入文件：101，48，19，65，3，74，33，17，2l，20，99，53，21，并设记录缓冲区个数k=-4，写出基于败者树的外排序顺串生成算法runs输出的顺串。【东南大学1996一、6(6分)】
问答题用链表表示的数据的简单选择排序，结点的域为数据域data，指针域next；链表首指针为head，链表无头结点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head； while (p(1) ) {q=p； r=(2) while((3) ) {if ((4) ) q=r； r=(5) ； } tmp=q一>data； q一>data=p一>data； p一>data=tmp ； p= (6) ； }
问答题考虑常微分方程初值问题记h=(b—a)/n，xi=a+ih，i=0，1，…，n．给定求解上述初值问题的公式yi+1=yi-1+[f(xi+1，yi+1)+4f(xi，yi)+f(xi-1,yi-1)]，求该公式的局部截断误差及阶数．
问答题在考生文件夹下已有order、orderitem和goods三个表。三个表包含在数据库“订单管理”中。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。 利用查询设计器创建查询，从order、orderitem和goods表中查询客户名为lilan的所有订单信息，查询结果依次包含订单号、客户名、签订日期、商品名、单价和数量6项内容。各记录按订单号降序排序，订单号相同按商品名降序排序。查询去向为表tableone。最后将查询保存在queryone.qpr文件中，并运行该查询。
问答题给定初边值问题其中ψ(x)，α(t)，β(t)是光滑函数，且满足相容性条件．取正整数M，N，记h=(b—a)／M，τ=T／N，xi=a+ih(0≤i≤M)，tk=kτ(0≤k≤N)．1)写出求上述定解问题的古典隐格式；2)设f(x，t)≡0，α(t)=β(t)≡0，{uik｜0≤i≤M，0≤k≤N}是古典隐格式的解，记r=τ／h2，,k=0，1，…，N.证明：对任意步长比r，有‖uk‖∞≤‖u0‖∞,k=1,2,…,N
问答题编写程序段，利用中序全线索树求其中任意结点p的前序后继结点，结果仍用p指出。设线索树不带头结点，其中序序列第一个结点的左标志和最后一个结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000年】
问答题怎样对算法进行评价?
问答题在一棵m阶B一树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是__________；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是__________。【中国科技大学1998一、5(3分)】【南京理工大学2001二、4(3分)】
问答题常用的阶乘函数定义如下：对应的求阶乘的递归算法为：LongFactorial(longn){if(n==0)return(1);//终止递归的条件elsereturn(n%Factorial(n-1));//递归步骤}试推导求n!时的计算次数。
问答题假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998三、1(5分)】【厦门大学2006 1(3)(20／3分)】
问答题如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边?G2最少有多少条边?
问答题一个算法具有5个特性：(1)、(2)、(3)、有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】