问答题试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i＜＞j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】
问答题下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放成321。请填空：
#include
void convert(char*a，int n)
{int i ；
if(i=n／10)convert(__________，i)；
*a=____________________；
}
main()
{int number；char str[10]=”
scanf(”％d”，&number)； ，
convert(str，number)；puts(str)；
}
【浙江大学2004一、6(40／6分)】
问答题有一种简单的排序算法，叫做计数排序(CountSorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。
问答题用类Pascal语言编写一非递归算法，求二叉树上叶子结点的数量。二叉树用二叉链表存储，左指针定义为lchild，右指针定义为rchild。【燕山大学2000七、2(8分)】
问答题写出在中序线索二叉树中找指定结点在后序下的前驱结点的算法。【河海大学1998七(10分)】
问答题下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
void maxcomstr(order8tring*s， *t， int index，length)
(int i，j，k，lengthl，con；
index=0；length=0；i=1；
while(ilength) ( index=i； length=length1； )
(3) ;
}
else(4)；
}
(5)
} }
【上海大学2000一、2(10分)】
问答题斐波那契数列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分)】例：
问答题循环队列用数组A[0一m一1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是__________。【厦门大学2000六、1(16％／3分)】【北京交通大学2005二、9(2分)】
问答题假设串的存储结构如下(略)，编写算法实现串的置换操作。【清华大学1995五(15分)】
问答题设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层由上到下，由左到右)【东南大学2005数据结构部分四(15分)】
问答题给定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分)】