工学
判断题在网络图中，节点i的某些紧后工序可在该节点最早时间tE（i）之前开工。A 对B 错
题目
判断题
在网络图中，节点i的某些紧后工序可在该节点最早时间tE（i）之前开工。
A
对
B
错
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
某分部工程中各项工作间逻辑关系见下表，相应的双代号网络计划如下图所示，图中错误有（ ）。工作 A B C D E F G H I J
紧后工作 C F、G H H H、I、J H、I、J I、J — — —
A多个终点节点
B.多个起点节点
C.工作代号重复
D.不符合给定逻辑关系
E.节点编号有误
正确答案：BDE
第2题：
在网络图中，相对于某工作而言，从该工作之后开始，顺箭头方向经过一系列箭线与节点到网络图终点节点的各条通路上的所有工作都称为该工作的（ ）。
A、后续工作
B、紧后工作
C、先行工作
D、紧前工作
B、紧后工作
C、先行工作
D、紧前工作
答案：A
解析：
本题考查的是先行工作和后续工作。相对于某工作而言，从该工作之后开始，顺箭头方向经过一系列箭线与节点到网络图终点节点的各条通路上的所有工作，都称为该工作的后续工作。参见教材P37。
第3题：
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
参考答案：A
第4题：
在网络计划图中，以起点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。
正确答案:错误
第5题：
在网络图中，节点的最早时间表示（）
- A、从该节点引出的作业的最早可能开始时间
- B、进入该节点的作业的最早结束时间
- C、从起始节点到该节点的各条路线中最短一条路线所耗费的时间
- D、从终止节点到该节点的各条路线中最短一条路线所耗费的时间
正确答案:A
第6题：
网络图中节点一般用
表示。关于tE和tL的说法，正确的有（）。
A. tE为最早开工时间 B. tL为最迟完工时问
C. tE为最早完工时间 D. tL最迟开工时间
E. (tE-tL)为最长开工时间
表示。关于tE和tL的说法，正确的有（）。
A. tE为最早开工时间 B. tL为最迟完工时问
C. tE为最早完工时间 D. tL最迟开工时间
E. (tE-tL)为最长开工时间
答案：A,B
解析：
节点是表示某一项作业的开始或结束，在网络图图中用
表示，也称事件。节点不消耗资源，也不占用时间，只是时间的一个“交接点”。其中tE、tL分别表示节点最早开工时间和最迟完工时间。
表示，也称事件。节点不消耗资源，也不占用时间，只是时间的一个“交接点”。其中tE、tL分别表示节点最早开工时间和最迟完工时间。第7题：
关于节点最早时间的含义，正确的是（）。
- A、该节点紧前各工序最迟此时必须完工，紧后各工序最迟此时开始
- B、该节点紧前各工序最早此时都完工，该节点紧后各工序最早此时才能开始
- C、该节点紧前各工序最迟此时必须完工，紧后各工序最早此开始
- D、该节点紧前各工序最早此时完工，紧后各工序最迟此时开始
正确答案:B
第8题：
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
参考答案：B
第9题：
在计划网络图中，节点i的最迟时间TL（i）是指（）
- A、以节点i为开工节点的活动最早可能开工时间
- B、以节点i为完工节点的活动最早可能结束时间
- C、以节点i为开工节点的活动最迟必须开工时间
- D、以节点i为完工节点的活动最迟必须结束时间
正确答案:D
第10题：
工序（i，j）的最早开工时间TES（i，j）等于（）
- A、TE（i）
- B、max{TEs（k）+tki}
- C、TL（i）
- D、min{TL（j）-tij}
正确答案:B