以下关于前趋图的说法错误的是( )。
A: 前驱图是有向循环图。
B: 在前驱图中,没有后继的结点称为终止结点
C: 在前驱图中,没有前驱的结点称为初始结点
D: 前驱图用于描述进程之间执行的先后顺序。
A: 前驱图是有向循环图。
B: 在前驱图中,没有后继的结点称为终止结点
C: 在前驱图中,没有前驱的结点称为初始结点
D: 前驱图用于描述进程之间执行的先后顺序。
举一反三
- 在图状结构中,每个结点的前驱结点和后继结点可以______
- 线性结构的特点是只有一个结点没有前驱,只有一个结点没有后继,其余的结点只有一个前驱和后继。
- 下列满足线性结构的特点的描述是( ) A: 第一个结点没有前驱 B: 每个结点都有一个前驱和一个后继 C: 最后一个结点没有后继结 D: 结点可以有多个后继 E: 除了第一个结点和最后一个结点,其余每个结点有且只有一个前驱结点
- 有向图中的结点前驱后继关系的特征是()。
- 线性结构和树形结构的前驱结点的说法正确的是() A: 在线性结构中,第一个结点没有前驱结点 B: 在树形结构中,树根结点没有前驱结点 C: 在线性结构中,第一个结点有前驱结点 D: 以上说法都正确