会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
稳拿计划
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
关键路径(共6题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
用相邻矩阵 A 表示图,A[i][j] = 1 表示 Vi 和 Vj 之间有边相连,A[i][j] = 0 表示无边相连。要判定任意两个顶点
正确答案是B“长度为m的路径“应该是从Vi起经过m-1个点到达Vj
来自:图-关键路径
02
下面的叙述中,不正确的是
正确答案是B一个关键活动提前完成,只能让这条关键路径变成非关键路径。当关键路径不止一条的时候,单单提高一条关键路径上关键活动的速度,是不能缩短整个工程工期的。所以,并不是网中任何一个关键活动提前完成,整个工程都能提前完成。但如果网中任何一个关键活动延期完成,整个工程一定延期。
来自:图-关键路径
03
在表示某工程的AOE网中,加速其关键路径上的任意关键活动均可缩短整个工程的完成时间()
正确答案是B不一定,如果有两条关键路径或者两个关键活动并行,单独缩短一个没有用的不过反过来倒是对的,延期某个关键活动,整个工程的时间必定延期
来自:图-关键路径
04
关键路径是始点到终点最小长度的路径。
正确答案是B路径最长叫关键路径,关键路径上面的活动叫做关键活动
来自:图-关键路径
05
关键路径是事件结点网络中()
正确答案是A拓扑排序:
一个工程是否能顺利进行问题
表示工程的有向图,顶点表示活动,弧表示活动之间的优先关系,AOV网(Acti
来自:图-关键路径
06
下面关于求关键路径的说法不正确的是()
正确答案是A
来自:图-关键路径
记录刷题进度
手机刷题更方便