问答题VSAM系统是由__________、__________、__________构成的。【北京科技大学1997一、9】
问答题借助栈实现带表头结点的单链表上的逆置运算。
问答题思考复合形状固定循环适用哪些加工范围?
问答题已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中，(设该二叉树各结点的数据值均不相同)。请写一建立该二叉树的二叉链表结构的非递归算法。该二叉链表的链结点结构为(1child，data，。rchild)，其中data为数据域，lchild与rhild分别为指向该结点左、右孩子的指针域(当孩子结点不存在时，相应指针域为空，用nil表示)。【北京航空航天大学1998六(1 5分)】
问答题在8086/8088CPU中，物理地址和逻辑地址是指什么?它们之间有什么联系?有效地址EA是怎样产生的?
问答题给定初边值问题其中ψ(x)是光滑函数，且满足相容性条件．取正整数M，N，记h=(b-a)／M，τ=T／N；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．设有求上述定解问题的差分格式写出上述差分格式的截断误差表达式．2)设f(x，t)≡0，{uik｜0≤i≤M，0≤k≤N}是上述差分格式的解，记r=τ／h2，k=0，1，…，N．证明：当步长比且h≤2时有下面的估计式‖uk‖∞≤‖u0‖∞,k=1,2,…,N
问答题某旅馆的电话服务如下： 可以拨分机号和外线号码。分机号是从7201～7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100～300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455、466、888、552中任意一个号码。分局号是任意长度为4的数字串。要求：写出在数据字典中，电话号码的数据条目的定义(即组成)。
问答题将所有同学的英语成绩提高10分。
问答题给定方程ex-x-2=0，分析此方程有几个实根，并用迭代法求此方程的正根，精确至3位有效数字．
问答题在有序表A[1．．12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为__________。【中国人民大学2001一、2(2分)】
问答题求最短路径的Dijkstra算法的时间复杂度为__________。【哈尔滨工业大学2001一、5(2分)】
问答题折半查找要求数据元素__________，存储方式采用__________。【电子科技大学2005二、6(1分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999年】
问答题对于定解问题取正整数M，N，令xi=ih,i=0,1,…,M;tk=kt,k=0,1,…,N1)构造求解该初边值问题的隐式差分格式，并给出其截断误差表达式；2)取应用1)中构造的求解公式计算以及的近似值
问答题已知一个带有表头结点的单链表，结点结构为(data，link)，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)，若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0，要求：(1)描述算法的基本设计思想；(2)描述算法的详细实现步骤；(3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。【2009年全国试题42(15分)】
问答题以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】【南京航空航天大学2000九】
问答题试编写算法交换以二叉链表做存储结构的二叉树中所有结点的左、右子树。
问答题已知一棵树的先根次序遍历的结构与其对应二叉树表示(子女-兄弟链表表示)的前序遍历结果相同，树的后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。请回答以下问题：
问答题Fibonacci树是一种特殊的二叉树，下面给出构造该树的一种算法：
procedure FibonacciTree(d： integer； Var T： binarytree)
(／／d是Fibonacci树的深度
if d=0 then T：=nil
else{new(T)；
if d=1 then (T^．lefptr：=nil； T^．rightptr：=nil )
else { ／／d>=2
FibonacciTree(d一2， T^．1eftptr)；
FibonacciTree(d一1， T^．rightptr)；
}
}
}
(1)画出深度为4的Fibonacci树(即用d=4调用上述算法的结果)。(7分)
(2)从你画的树中分析深度为d的Fibonacci树中结点总数和Hbonacci数的关系。
Fibonacci数定义如下：
F
n
=1， F
1
=1
F
n
=F
n-1
+F
n-2
n>1
(3)你所画出的Fibonacci树是否为平衡二叉树?若是，它是否为同样深度的平衡二叉树中结点数目最少的一种?(4分)【中国科学技术大学1998三(15分)】
问答题给定集合{15，3，14，2，6，9，16，17}。1)用口表示外部结点，用。表示内部结点，构造相应的Huffman树。2)计算它的带权路径长度。3)写出它的Huffman编码。【山东大学1998年】