手机版

2017年大连理工大学电子信息与电气工程学部810数(8)

发布时间:2021-06-06   来源:未知    
字号:

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

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

//Vi人队

到顶点

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

【答案】算法如下:

现要求将

放在将元素排序后的

不存在路径

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

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

【答案】算法如下:

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

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

2017年大连理工大学电子信息与电气工程学部810数(8).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)