logo - 刷刷题
下载APP
【单选题】

下面为一问题的网络图:

利用Kruskal算法求得的最小支撑树的权为（） 。

A.
10
B.
15
C.
18
D.
20
题目标签：网络图最小算法
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】网络图组成三要素是()
A.
节点、箭线、线路
B.
工作、节点、线路
C.
工作、箭线、线路
D.
工作、节点、箭线
查看完整题目与答案

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
查看完整题目与答案

【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案

【填空题】网络图的始结点只有（）个。
查看完整题目与答案

【单选题】网络图中的圆圈代表的是（）
A.
时间
B.
事件
C.
节点
D.
无任何意义
查看完整题目与答案

【单选题】时标网络图分为( )。
A.
乐观和悲观时标网络图
B.
双代号和单代号时标网络图
C.
早时标和晚时标网络图
D.
有时限和无时限时标网络图
查看完整题目与答案

【单选题】网络图中Tes（i）表示（）
A.
节点时差
B.
关键路线
C.
节点的最早开始时间
D.
节点的最迟结束时间
查看完整题目与答案

【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案

【单选题】甘特图和网络图的区别是什么？（）
A.
历时
B.
任务
C.
节点
D.
时差
查看完整题目与答案