问答题斐波那契数列F
n
定义如下：F
0
=0， F
1
=1， F
n
=F
n-1
+F
n-2
， n=2，3，…请就此斐波那契数列回答下列问题。
问答题编写算法，利用叶子结点中的空指针域将所有叶子结点链接为一个带有头结点的双链表，算法返回头结点的地址。【东北大学1999四(1 3分)】
问答题一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为多少?【西安电子科技大学2000计算机应用一、2(5分)】
问答题L1与L2分别为两单链表头结点地址指针，且两表中数据结点的数据域均为一个字母。设计把L1中与L2中数据相同的连续结点顺序完全倒置的算法。【东北大学1997四(15分)】例：
问答题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAX{从w到v的最短距离|w属于V(G)}
如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xia+ih，i=0，1，…，n；yi≈y(xi)，1≤i≤n，y0=η．设有下面的求解公式：试求上述求解公式的局部截断误差表达式和阶数．
问答题何谓寻址方式?8088系统有哪几种寻址方式?
问答题循环队列用数组A[0一m一1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是__________。【厦门大学2000六、1(16％／3分)】【北京交通大学2005二、9(2分)】
问答题假设串的存储结构如下(略)，编写算法实现串的置换操作。【清华大学1995五(15分)】
问答题设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层由上到下，由左到右)【东南大学2005数据结构部分四(15分)】
问答题设有一个n×n的对称矩阵A。为了节约存储，可以只存对角线及对角线以上的元素，或者只存对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。把它们按行存放于一个一维数组B中，并称之为对称矩阵A的压缩存储方式。试问：
问答题给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的mj表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。【中国矿业大学2000十五(15分)】
问答题在二叉排序树的结构中，有些数据元素值可能是相同的，设计一个算法实现按递增有序打印结点的数据域，要求相同的数据元素仅输出一个，算法还应能报出最后被滤掉而未输出的数据元素个数，对如图所示的二叉排序树，输出为：10，12，13，15，18，21，27，35，42。滤掉3个元素。【北京工业大学1995六(18分)】
问答题设有向无环图G以邻接矩阵方式存储，编写程序，求G图中最长的路径长度，并写出算法思想。【南京航空航天大学2005八(10分)】
问答题设整数x
1
，x
2
，…，x
n
已存放在数组A中，编写一Pascal递归过程，输出从这n个数中取出所有k个数的所有组合(k≤n)。例：若A中存放的数是1，2，3，4，5，k为3，则输出结果应为：543，542，541，532，531，52l，432，431，421，321。【东南大学2001三(10分)】
问答题对于二维数组A[m][n]，其中m≤80，n≤80，先读入m和n，然后读该数组的全部元素，对如下三种情况分别编写相应函数：
(1)求数组A靠边元素之和；
(2)求从A[0][0]开始的互不相邻的各元素之和；
(3)当m=n时，分别求两条对角线上的元素之和，否则打印出m≠n的信息。
问答题具有10个顶点的无向图，边的总数最多为__________。【华中理工大学2000一、7(1分)】
问答题设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc一／de*+的值为__________。【南京邮电学院2004二、1(5分)】
问答题一个算法所需时间由下述递归方程表示，试求出该算法的时间复杂性的级别(或阶)。(以大O形式表示。)其中：n是问题的规模，为简单起见，设n是2的整数幂。【上海交通大学1996四(8分)】
问答题下列算法为奇偶交换排序，思路如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[f]和a[i+1]进行比较，每次比较时若a[i]>a[f+1]，将二者交换；以后重复上述二趟过程，直至整个数组有序。
void oesort(int a[n])
(int flag，i，t；
do{flag=0;
for(i=l； ia[i+1])
{flag=(1)；t=a[i+1]；a[i+1]=a[i]；(2)；)
for (3)
if(a[i]>a[i+1])
{flag=(4)；t=a[i+1]；a[i+1];a[i]，a[i]=t ；}
)while (5) ；
}
【上海大学2000一、1(10分)】