题目内容

迪杰斯特拉算法是求____________的最短路径,弗洛伊德(Floyd)算法是求_________的最短路径。

查看答案
更多问题

用顶点表示_________,用弧表示活动之间________的有向图,称为顶点表示活动的网(Activity On Vertex Network),简称 AOV网。

拓扑排序的结果使得当前图中_________的顶点全部被输出,但仍然有结点未被输出,这说明有向图中存在__________。

设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作( )。

A. 连接
B. 求子串
C. 模式匹配
D. 判子串

串与普通的线性表相比较,它的特殊性体现在()。

A. 顺序的存储结构
B. 链式的存储结构
C. 数据元素是一个字符
D. 数据元素可以任意

答案查题题库