In the following statements about graph operations,which one is NOT correct
A. Finding critical path is an operation on directed graph
B. Finding critical path is an operation on undirected graph
C. Spanning tree of a graph may not be unique
D. Minimum spanning tree of a graph may not be unique
一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间,这一规则被总结成为
A. 频率原理
B. 编码执行原理
C. 运行时间原理
D. 局部性原理
编译程序和解释程序的区别在于
A. 是否产生目标程序
B. 是否用于将高级语言源程序转换成机器语言
C. 是否属于语言处理程序
D. 是否有可视化的开发环境
下面各选项中正确的是
A. 空间可能有这样的多面体存在,它们有奇数个面,而每个面又有奇数条边
B. 一个简单图中每个结点的次数至少是2,就含有一个圈
C. u和v是图G中仅有的两个奇数度结点,它们可能不连通
D. G是二部图,G中存在奇数长的回路