试题详情

试题内容

对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
A、一定存在有向弧 < Vi,Vj >
B、一定不存在有向弧< Vj,Vi >
C、必定存在从Vi到Vj的路径
D、必定存在从Vj到Vi的路径
查看答案

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

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

你可能感兴趣的试题

38题:设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。 E→E+T|T T→P*T|F F→id
与使用该文法描述的表达式 a+b*c*d相符的语法树为( )下图所示有限自动机(DFA)是()。

(1)A.
B.
C.6题:

函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(call by value)方式,第二个参数采用传引用(call by referen)方式,则函数main()执行后输出的值为(50)。

A.10
B.19
C.20
D.29
13题:

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中 ( ) 是不正确的。
A、WAV格式的音乐数据量比MIDI格式的音乐数据量大
B、记录演唱会实况不能采用MIDI格式的音乐数据
C、WAV格式的音乐数据没有体现音乐的曲谱信息
D、WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息

7题:访问控制是对信息系统资源进行保护的重要措施,适当的访问控制能够阻止未经授权的用户有意或者无意地获取资源。计算机系统中,访问控制的任务不包括(  )。
A.审计
B.授权
C.确定存取权限
D.实施存取权限
49题:某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是(  ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是(  )。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
32题:以下关于模块化设计的叙述中,不正确的是( )。
A.尽量考虑高内聚、低耦合,保持模块的相对独立性
B.模块的控制范围在其作用范围内
C.模块的规模适中
D.模块的宽度、深度、扇入和扇出适中