路径和路径长度

题目
名词解释题
路径和路径长度
参考答案和解析
正确答案: 树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下关于路径的描述,错误的是___。

A、路径只有一个状态,即闭合状态

B、路径是矢量图像的基本元素

C、路径的长度、形状、颜色等属性都可以被修改

D、路径至少有两个点,起点和终点


标准答案:A

第2题:

下面关于事件结点网络中关键路径的叙述,(39)是正确的。

A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间

B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间

C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间

D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间


正确答案:C
解析:本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

第3题:

在一个AOE网中,关键路径就是其中路径长度最短的路径。()

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


参考答案:错

第4题:

在带权图中,两个顶点之间的路径长度是()。

  • A、路径上的顶点数目
  • B、路径上的边的数目
  • C、路径上顶点和边的数目
  • D、路径上所有边上的权值之和

正确答案:D

第5题:

多径效应是指信号经过几条路径到达接收端,而且每条路径的长度(时延)和衰减都随时间而变。()


答案:对
解析:

第6题:

路径分析,其核心是最佳路径和最短路径的求解。比较这两者,可见()。

A、最短路径不考虑网线和转角的阻碍强度,以求得两结点的最近路径

B、当网线的阻碍强度为路线的长度,转角的阻碍强度为零,最佳路径就成为最短路径

C、最佳路径为转角的阻碍强度为最小的路径

D、最佳路径为网线上的阻碍强度为最小的路径


参考答案:B

第7题:

在AOE网络中关键路径叙述正确的是()。

A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间

答案:A
解析:
关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,那么整个工程将会提前完成,但不是任何一个关键活动提前完成,就能保证整个工程将会提前完成。

第8题:

● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。

(57)A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增


正确答案:B

 

第9题:

在fireworks中,以下关于路径的描述,错误的是()

  • A、路径只有一个状态,即闭合状态 
  • B、路径是矢量图像的基本元素 
  • C、路径的长度、形状、颜色等属性都可以被修改 
  • D、路径至少有两个点,起点和终点

正确答案:A

第10题:

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()

  • A、路径和
  • B、内部路径长度
  • C、总深度
  • D、深度和

正确答案:B

更多相关问题