下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

admin2009-07-15 64

问题下面关于有向图的叙述中，哪个(些)是正确的?( )
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

选项 A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/SCNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

无线局域网新标准IEEE802．11n提供的最高数据速率可达到__________________。
局域网中某主机的IP地址为202．116．1．12／21，该局域网的子网掩码为(32)________________。
下面的无线通信技术中，通信距离最短的是(35)。
关于IPv6，下面的描述中正确的是(38)。
TCP／IP协议簇中属于Internet层的协议是__________。
阅读下列说明和C++代码，请回答问题1至问题3。【说明】已知下列程序运行时的输出应为：1:11:11:1【C++程序】01#include＜iostream＞02usingnamespace
阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。【函数1.1说明】本程序可以打印出如下图形(菱形)：*************************【函数2.1】main
可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行的工作是(24)。可行性分析不包括对待开发软件进行(25)分析。
Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu
Because　Web　Servers　are　platform　and　application(74)they　can　send　or　request　data　from　legacy　or　external　applications　including

随机试题

组成中有当归的方剂是
肋骨骨折时，最能说明肯定有肺或支气管损伤的是
某测绘项目采用航空摄影测量方法生产某测区l：2000比例尺的数字地形图。测区面积约5000km2，东西长约100km，南北长约60km，测区内陆地最低点高程为20m。最高点高程为200m。原始摄像采用真彩色彩胶片航空摄像获取，摄影机型号为RC—30，像幅为
希尔排序法属于哪一种类型的排序法?()
【2013年德州市市直】新课程改革的核心理念是为了学生的发展。()
学习心理辅导的内容主要包括帮助学生提高学习抱负水平，认识自我学习潜能等，它主要结合学科教学活动来进行，旨在提高学生的身体素质。()
我党保持先进性和增强创造力的决定性因素是()。
阅读下列材料，回答问题。我国正处在城镇化快速发展时期，城市建设取得显著成就，同时也存在开发强度高、硬质铺装多等问题，改变了城市原有的自然生态本底和水文特征。70％以上的降雨形成径流，城市“大雨必涝、雨后即旱”，引发水生态恶化、水资源紧缺、水环境污
Thereisanimmenseandjustifiedprideinwhatourcollegeshavedone.Atthesametimethereisagrowinguneasinessaboutthe
鸿渐道：“我忘掉问你，你信上叫我‘同情兄’，那是什么意思?”辛楣笑道：“这是董斜川想出来的，他说，同跟一个先生念书的叫‘同师兄弟’，同在一个学校的叫‘同学’，同有一个情人的该叫‘同情’。”

最新回复(0)

下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

无线局域网新标准IEEE802．11n提供的最高数据速率可达到__________________。

局域网中某主机的IP地址为202．116．1．12／21，该局域网的子网掩码为(32)________________。

下面的无线通信技术中，通信距离最短的是(35)。

关于IPv6，下面的描述中正确的是(38)。

TCP／IP协议簇中属于Internet层的协议是__________。

阅读下列说明和C++代码，请回答问题1至问题3。【说明】已知下列程序运行时的输出应为：1:11:11:1【C++程序】01#include＜iostream＞02usingnamespace

阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。【函数1.1说明】本程序可以打印出如下图形(菱形)：*************************【函数2.1】main

可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行的工作是(24)。可行性分析不包括对待开发软件进行(25)分析。

Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu

Because Web Servers are platform and application(74)they can send or request data from legacy or external applications including

组成中有当归的方剂是

肋骨骨折时，最能说明肯定有肺或支气管损伤的是

希尔排序法属于哪一种类型的排序法?()

【2013年德州市市直】新课程改革的核心理念是为了学生的发展。()

学习心理辅导的内容主要包括帮助学生提高学习抱负水平，认识自我学习潜能等，它主要结合学科教学活动来进行，旨在提高学生的身体素质。()

我党保持先进性和增强创造力的决定性因素是()。

Thereisanimmenseandjustifiedprideinwhatourcollegeshavedone.Atthesametimethereisagrowinguneasinessaboutthe

鸿渐道：“我忘掉问你，你信上叫我‘同情兄’，那是什么意思?”辛楣笑道：“这是董斜川想出来的，他说，同跟一个先生念书的叫‘同师兄弟’，同在一个学校的叫‘同学’，同有一个情人的该叫‘同情’。”

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu

Because　Web　Servers　are　platform　and　application(74)they　can　send　or　request　data　from　legacy　or　external　applications　including