试题详情

试题内容

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 ( ) 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

查看答案

软题库参考答案:A(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

7题:

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。
A、4 
B、5 
C、6 
D、7 

18题:

风险分析在软件项目开发中具有重要作用,包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是  (1)  时的活动,“描述风险的结果”是 (2)时的活动。
(1)A、风险识别
B、风险预测
C、风险评估
D、风险控制
(2)A、风险识别
B、风险预测
C、风险评估
D、风险控制

16题:

在划分模块时,一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其控制范围内,则()不是适当的处理方法。
A.将判定所在模块合并到父模块中,使判定处于较高层次
B.将受判定影响的模块下移到控制范围内
C.将判定上移到层次较高的位置
D.将父模块下移,使该判定处于较高层次

31题:

在UML提供的图中,(1)用于描述系统与外部系统及用户之间的交互;(2)用于按时间顺序描述对象间的交互。
(1)A、用例图
B、类图
C、对象图
D、部署图
(2)A、网络图
B、状态图
C、协作图
D、序列图

9题:

在网络设计和实施过程中要采取多种安全措施,其中()是针对系统安全需求的措施。
A.设备防雷击
B.入侵检测
C.漏洞发现与补丁管理
D.流量控制

9题:

()不是蠕虫病毒。
A.熊猫烧香
B.红色代码
C.冰河
D.爱虫病毒