首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
admin
2009-07-15
49
问题
下面关于有向图的叙述中，哪个(些)是正确的?( )
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
选项
A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SCNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。
ISO定义的网络管理功能中，(58)包括的功能有风险分析、网管系统保护等。
在Windows操作系统中，可以通过(68)命令查看DHCP服务器分配给本机的 IP地址。
ADSL的技术特点是(20)。
阅读下列说明和流程图，将应填入(n)处。[流程图说明]流程图1-1描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“FileName”，处理后变成“FileName”。流
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。
Which one of these statements about connecting to the Internet is true?(68).
随机试题
《左传》又称《________》或《________》。
循环性缺氧的原因是
尿中出现白细胞管型提示
高某的儿子系C省D市中级人民法院的副院长，则依据《法官法》，高某可以担任的职务是()。
某独立柱基的基底尺寸为2600mm×5200mm，柱底由荷载标准值组合所得的内力值：F1=2000kNF=2200kNM=1000kN．mV=200kN柱基自重和覆土标准值G=486．7kN：基础埋深和工程地质剖面如题图所示。软弱下卧
根据支付结算法律制度的规定，下列账户的开立，应当报送中国人民银行当地分支行核准的有()。
对于一个完整训练过程来讲，最基本的出发点是()。
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
在软件设计中，不属于过程设计工具的是
Psychologistsarefindingthathopeplaysasurprisinglyvitalroleingivingpeopleameasurableadvantageinrealmsas【B1】____
最新回复
(
0
)
