首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
admin
2009-02-24
54
问题
下面关于有向图的运算的叙述中，正确的是
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
选项
A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/8FNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。
无线城域网标准IEEE802.16规定的有效覆盖范围最大可达______。A．2kmB．5kmC．10kmD．30km
在因特网中，IP数据报的传输需要经源主机和中途路由器到达目的主机，通常______。
在层次化网络设计结构中，通常在__________实现VLAN间通信。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要______片。
在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是(26)。
Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above(72).
Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.
下面关于线性表的叙述中，错误的为______。
在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
随机试题
________是最不具有空间特征的一种纯时间性的艺术。
A、粉碎成原粉B、回流法C、提取有效成分D、提取挥发油E、煎煮法选择中药片剂原料最适宜的处理方法，含醇溶性成分药材用
患者，女，36岁，近半年来总是心烦意乱，坐卧不宁，似乎全世界的重担都压在她身上，明知是主观过虑却不能自控，难以安心工作，颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”，其诊断依据不包括
下列关于房屋建筑评定与鉴定的说法正确的是()。
三个平面x=cy+bz，y=az+cx，z=bx+ay过同一直线的充要条件是()。
甲、乙、丙、丁四人决定投资设立一普通合伙企业，并签订了书面合伙协议。合伙协议的主要内容如下：(1)甲以货币出资10万元，乙以实物折价出资8万元；丁以货币出资4万元，丙以劳务作价出资6万元}(2)约定了．分配利润和承担债务的比例；(3)由甲执行合伙企业
关于SIP协议中BYE消息的描述中，正确的是()。
在VisualFoxPro中，下列程序段执行后，内存变量sl的值是s1＝"奥运开幕日期"s1＝substr(s1，5，4)＋left(s1，4)＋right(s1，4)?s1
TheBarbieDollsInthemid1940s,theyoungambitiousDuoRuthandElliottHandlerownedacompanythatmadewoodenpictures
Ireallycan’tagree______you.
最新回复
(
0
)
