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

admin2009-02-24 47

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。
在TCP/IP协议簇中，UDP协议工作在______。A．应用层B．传输层C．网络互联层D．网络接口层
计算机病毒的概念是由______于1983年正式提出的。
可在Global.asa文件中用______标记为应用程序声明类型库。
表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。
阅读以下应用说明及VisualBasic部分程序代码，将应填入(n)处的字句写在答题纸的对应栏内。应用说明设一个简单的“通讯录”存储在一个ACCESS类型的数据库表中，包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的Java程序演示了如何使用Applet在网页上显示图形用户界面CUI(graphicaluserinterface)，该实例显示一个时钟。每当浏览器显现App

随机试题

用于确诊艾滋病的特异性抗体检测方法是
A．静脉注射B．皮下注射C．皮内注射D．鞘内注射E．腹腔注射注射后药物经门静脉进入肝脏，可能影响药物的生物利用度
无保护层的钢屋架，其耐火极限是多少?[2005年第025题]
湿式报警阀组中的补偿器的作用有()。
按照分子轨道理论，原子轨道组合成分子轨道后，电子在分子轨道中的排布要遵循哪些原则?以O2分子为例，怎样用分子轨道理论说明其具有顺磁性?
学校组织学生去敬老院义务劳动，培养学生关心帮助孤寡老人的品质，这类教育活动属于()
50.78+46.50+104.61+8.43+64.50的值是()
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(
下列排序方法中，最坏情况下比较次数最少的是()。
A、Shecontainedherhappiness.B、Shepretendedtobecheerful.C、Shethoughttheexamwashard.D、Shewasawfullypleasedwithh

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在TCP/IP协议簇中，UDP协议工作在______。A．应用层B．传输层C．网络互联层D．网络接口层

计算机病毒的概念是由______于1983年正式提出的。

可在Global.asa文件中用______标记为应用程序声明类型库。

表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的Java程序演示了如何使用Applet在网页上显示图形用户界面CUI(graphicaluserinterface)，该实例显示一个时钟。每当浏览器显现App

用于确诊艾滋病的特异性抗体检测方法是

A．静脉注射B．皮下注射C．皮内注射D．鞘内注射E．腹腔注射注射后药物经门静脉进入肝脏，可能影响药物的生物利用度

无保护层的钢屋架，其耐火极限是多少?[2005年第025题]

湿式报警阀组中的补偿器的作用有()。

按照分子轨道理论，原子轨道组合成分子轨道后，电子在分子轨道中的排布要遵循哪些原则?以O2分子为例，怎样用分子轨道理论说明其具有顺磁性?

学校组织学生去敬老院义务劳动，培养学生关心帮助孤寡老人的品质，这类教育活动属于()

50.78+46.50+104.61+8.43+64.50的值是()

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(

下列排序方法中，最坏情况下比较次数最少的是()。

A、Shecontainedherhappiness.B、Shepretendedtobecheerful.C、Shethoughttheexamwashard.D、Shewasawfullypleasedwithh

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