问答题
对有五个结点A,B,C,D,E的图的邻接矩阵,
(1)画出逻辑图。
(2)基于邻接矩阵写出图的深度、广度优先遍历序列。
(3)计算图的关键路径。
【参考答案】
(1)
如上图所示。
(2)深度优先遍历序列:ABCDE 广度优先遍历序列:ABCED......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
某机器的主存储器容量共32KB,由16片16K×1位(内部采用128×128存储器阵列)的DRAM芯片字位扩展构成,若采用集中式刷新方式,且刷新周期为2ms,那么对所有存储单元刷新一遍需要______存储周期。
A.128
B.256
C.1024
D.16384
点击查看答案&解析
单项选择题
1946年研制成功的第一台电子数字计算机称为( ),1949年研制成功的第一台程序内存的计算机称为______。
A.EDVAC,MARKI
B.ENIAC,UNIVACI
C.ENIAC,MARKI
D.ENIAC,EDSAC
点击查看答案&解析
相关试题
假如一个程序的段表如下,其中存在位为1表...
考虑下图所示的网络。假设每个节点初始时知...
进程P1使用单个缓冲区buffer向进程P2,P...
某微程序计算机具有12条微指令V1~V12...
设有浮点数,x=25×(+9 16),y=...