首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
admin
2009-07-15
21
问题
下面关于有向图的叙述中，哪个(些)是正确的?( )
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
选项
A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SCNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
以下关于企业信息系统运维工作的叙述中，不正确的是________________。
下面的选项中，属于OSI传输层功能的是__________。
在TCP/IP协议簇中，(24)协议属于网络层的无连接协议。
Linux操作系统中，可使用(64)命令给其他在线用户发消息。
ISO定义的网络管理功能中，(58)包括的功能有风险分析、网管系统保护等。
下面是HTTP的一次请求过程，正确的顺序是()。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL，并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号，与服务器建立TCP连接⑤浏览器向服务器发送数据请
将来源不同的编译单元装配成一个可执行程序是______的任务。
阅读下列说明、图和Java代码，回答问题1至问题3。【说明】已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimet
(68)：A collection of related information，organized for easy retrieval．
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
随机试题
《乐府诗集》将乐府诗分为()大类。
A．24小时动态血压B．24小时动态心电图C．心室晚电位D．食管心房调搏或心内电生理检查男性，67岁，陈旧性前间壁心肌梗死3年，近日心慌、心悸，多次心电图均提示频发多源室性期前收缩，其中有一次记录到由4个宽大畸形QRS波群
根据该患者目前情况，应考虑为何种可能为明确诊断，最好选择采取以下哪种措施
牙龈结合上皮组织学特点是
根据相关资料缮制下列有关单据。已知资料：信用证。MessageTarih：26—APIRL—1109：22A.M．SenderLT：YAPITRISAFEXYAPIVEKREDIBANKASIA.S．(FX／MMOPERATIO
入境截留的动植物、动植物产品和其他检疫物的保存期为( )天，逾期不领回的作自动放弃处理。
2×16年12月31日，甲公司对一起未决诉讼确认的预计负债为300万元。2×17年3月6日，法院对该起诉讼判决，甲公司应赔偿乙公司400万元，甲公司和乙公司均不再上诉，至2×17年3月31日甲公司未实际支付该款项。甲公司适用的所得税税率为25％，按净利润的
明明是______的人，只因出生于特定的日、月、被归入同一星座，便有了相似性格。
【2016-15】“君子之学也，人乎耳，箸乎心，布乎四体，形乎动静。”这一关于学习过程的论述出自()。
Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats
最新回复
(
0
)
