下面关于有向图的运算的叙述中,正确的是 Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的 Ⅱ.求两
下面关于有向图的运算的叙述中,正确的是
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
下面关于有向图的运算的叙述中,正确的是
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
下面关于有向图的叙述中,哪个(些)是正确的?()
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
下面关于程序控制流圈和DAG图的叙述中,错误的是_______。
A.DAG图是无环有向图
B.DAG图反映的是函数间的关系
C.程序控制流图的一个结点一定是一个基本块
D.程序控制流图反映了基本块间的关系
在下面关于微处理器的叙述中,错误的是______。
A.微处理器有运算和控制功能
B.不同型号的CPU可能具有不同的机器指令
C.寄存器由具有特殊用途的部分内存单元组成,是内存的一部分
D.一台计算机的CPU含有1个或多个微处理器
A.数据流图的每个节点代表一个操作和运算
B.数据流图输出的结果是一个具体的数字
C.数据流图的每条有向边代表节点之间的数据传递和控制依赖的关系
D.创建数据流图只是建立静态计算模型
下面关于微处理器的叙述中,不正确的是()。
A.IBM公司是国际上研制、生产微处理器最有名的公司
B.微处理器除了具有运算和控制功能,还有存储功能
C.微处理器内部有多个寄存器用来存放操作数、中间结果、处理结果
D.通常微处理器以单片集成电路制成
● 下面关于图(网)的叙述,正确的是 (58) 。
(58)
A. 连通无向网的最小生成树中,顶点数恰好比边数多1
B. 若有向图是强连通的,则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
A.超媒体技术是一种典型的数据管理技术
B.超媒体技术由称为结点和表示结点之间联系的链组成的有向图(网络) ,用户可以对其进行浏览、查询、修改等操作
C. 结点是表达信息的基本单位
D.链是建立结点之间通信的指针
下面关于图(网)的叙述,正确的是(60)。
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV 网估算工程的工期
D.关键路径是AOE 网中源点至汇点的最短路径
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!