更多"下面关于有向图的运算的叙述中,正确的是 Ⅰ.求有向图结点的拓扑序列,"的相关试题:
[单项选择]
下面关于有向图的运算的叙述中,哪个(些)是正确的?()
Ⅰ.求有向图结点的拓扑序列,其结果必定是唯一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是唯一的
Ⅲ.求事件结点网络的关键路径,其结果必定是唯一的
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 都正确
D. 都不正确
[单项选择]下面关于B树运算的叙述中,正确的是
A. 如插入过程中根结点发生分裂,则B树的高度加1
B. 每当进行插入运算,就往B树的最下面一层增加一个新结点
C. 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D. 删除可能引起B树结点个数减少,但不会造成B树高度减小
[单项选择]下面关于事件结点网络中关键路径的叙述,正确的是
A. 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间
B. 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间
C. 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间
D. 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间
[单项选择]下列关于关系运算的叙述中正确的是
A. 投影、选择、连接是从二维表的行的方向来进行运算
B. 并、交、差是从二维表的列的方向来进行运算
C. 投影、选择、连接是从二维表的列的方向来进行运算
D. 以上三种说法都不对
[填空题]有向图中的结点前驱后继关系的特征是()。