//判断以邻接矩阵方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径
是队列,容量足够大,元素是顶点编
号
)
//Vi人队
到顶点
29.设有一个数组中存放了一个无序的关键序列
【答案】算法如下:
现要求将
放在将元素排序后的
不存在路径
正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n(注:用程序实现)。
30.设表达式以字符形式已存入数组E中,
【答案】算法如下:
为表达式的结束符,试写出判断表达式中括号
是否配对的C语言描述算法:EXYX(E)(注:算法中可调用栈操作的基本算法)。