管理类

填空题状态空间图中，结点表示状态，有向边（弧）表示（）。

题目
填空题
状态空间图中，结点表示状态，有向边（弧）表示（）。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

一个控制流程图可以表示成一个组,它包括()。

A、图中所有结点集

B、图中所有有向边集

C、首结点

D、堆区


参考答案：ABC

第2题：

NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。()

此题为判断题(对，错)。


正确答案：正确

第3题：

下面关于图的存储的叙述中,()是正确的。

A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关

B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关

C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关

D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关


参考答案：A

第4题：

某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

A.无向图
B.有向图
C.完全图
D.二部图

答案：B
解析：
图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

第5题：

在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。

A．ABEGJ

B．ADFHJ

C．ACFGJ

D．ADFIJ


正确答案：B
解析：在活动图中，从A到J的关键路径是ADFHJ。因为这一条路径最长，决定了整个项目完成的最短时间为49小时。因为事件正在13小时后出现，所以后面的活动就只能在13小时后再开始。

第6题：

状态图中不能表示的概念有()。

A、动作

B、类

C、转移

D、事件


参考答案：B

第7题：

判断图中是否有负权回路 Bellman-ford 算法

x[I],y[I],t[I]分别表示第I条边的起点，终点和权。共n个结点和m条边。

procedure bellman-ford


正确答案：

 

begin
for I:=0 to n-1 do d[I]:=+infinitive;
d[0]:=0;
for I:=1 to n-1 do
for j:=1 to m do {枚举每一条边}
if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];
for I:=1 to m do
if d[x[j]]+t[j]<d[y[j]] then return false else return true;
end;

第8题：

(3)溶解度曲线图中的任何一点都表示溶液的一种特定状 态。图中A、B两个状态中,溶液属于不饱和状态

（3）溶解度曲线图中的任何一点都表示溶液的一种特定状

态。图中Ａ、Ｂ两个状态中，溶液属于不饱和状态的

是 __________ ，状态最不稳定的是____________。


正确答案：
B A

第9题：

要状态机图中,()表示两个状态之间的关系,源状态和目的状态。

A.转换

B.状态

C.事件

D.监护条件


参考答案：A

第10题：

工程网络图中，事项只表示某项工作结束的状态。


正确答案:错误

更多相关问题
相关内容