问答题在二叉树上进行前序遍历时，结点A在结点B之前，而在进行后序遍历时，结点A在结点B之后，那么结点A是结点B的祖先，对吗?为什么?【上海交通大学2003六(10分)】
问答题查找 实验目的： (1)掌握顺序查找、二分查找的递归及非递归算法。 (2)掌握散列表上的各种操作。 (3)熟练掌握在二叉排序树上各种操作的实现方法。 (4)掌握和理解本实验中出现的一些基本的C语言语句。 (5)体会算法在程序设计中的重要性。 实验内容： (1)给出顺序表上顺序查找元素的算法。 (2)给出非递归的二分查找算法。 (3)编写拉链法处理冲突的查找程序。
问答题某网络中的路由器运行0SPF路由协议，下表是路由器R1维护的主要链路状态信息(LSI)，下图是根据下表及R1的接口名构造出来的拓扑网络。请回答下列问题。
问答题指出下列指令中存储器操作数的物理地址的计算表达式：
问答题对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键字k
1
，k
2
，k
3
，若h(k
1
)=30，h(k
2
)=28，h(k
3
)=19，h
2
(k
1
)=14，h
2
(k
2
)=27，h
2
(k
3
)=35，则k
1
，k
2
，k
3
的探测序列中前4个位置各为多少。
问答题求方程X
3
—3x—5=0的全部实根，精确到4位有效数字．
问答题设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。【西安电子科技大学1998二、5(16／6分)】
问答题设，x*和y*的具有6位有效数字的近似值分别为x=12．6223和y=12．6202．试分析下面两种算法所得结果至少具有几位有效数字：1)x*-y*≈x-y=0．0021；2)x*-y*=
问答题循环单链表的最大优点是：__________。【福州大学1998二、3(2分)】
问答题用Newton迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数，并说明所用迭代格式为什么是收敛的．
问答题与8086/8088比较，实地址方式下的80386功能在哪些方面大有提高?
问答题在一棵表示有序集S的二叉搜索树(binary search
tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，c∈S3，是否总有a≤b≤c?为什么?
问答题求一个函数p(x)，使之满足下面的三个条件：1)p(x)∈C
1
[0，2]．2)p(0)=f(0)，p(1)=f(1)，p(2)=f(2)，P’(0)=f’(0)；3)p(x)在[0，1]和[1，2]上均为2次多项式．
问答题分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
问答题用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关?与边的条数是否有关? 【西安电子科技大学2000计算机应用一、6(5分)】
问答题设图用邻接表表示，写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求：(1)对所用的辅助数据结构，邻接表结构给以必要的说明；(6分)(2)写出算法描述。(C，类Pascal，类C均可)(14分)【南京理工大学1996四、1(20分)】
问答题设计算法求中序线索二叉树中指针P所指结点的前驱结点的指针。【东南大学2004五 (10分)】
问答题表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?该矩阵是否为稀疏矩阵?【厦门大学2006三、2(25／3分)】
问答题用类C／C++设计算法，判断一个带表头结点的双向循环链表DL(DuIJnkList)是否对称相等。 (比如，表(25，34，34，25)和表(25，3，25)为对称的。)【南京理工大学2005三(5分)】其中结点结构为：struct Node{E1emType data； ／／ElemType代表某种抽象数据类型Node*Llink， *R1ink；}；
问答题如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表? 【中国人民大学2001二、4(2分)】