//判断以邻接矩阵方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径

是队列，容量足够大，元素是顶点编

号

）

//Vi人队

到顶点

29．设有一个数组中存放了一个无序的关键序列

【答案】算法如下：

现要求将

放在将元素排序后的

不存在路径

正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n（注：用程序实现）。

30．设表达式以字符形式已存入数组E中，

【答案】算法如下：

为表达式的结束符，试写出判断表达式中括号

是否配对的C语言描述算法：EXYX（E）（注：算法中可调用栈操作的基本算法）。