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

admin2009-02-24 41

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

设机器中浮点数的格式如下：其中阶码6位，包括1位符号位，尾数10位(含1位数符)，浮点数的基为2。阶码用补码表示，尾数用原码表示。对于十进制数-25.8375，当阶码用补码表示、尾数用原码表示时，得到的规格化机器码为(38)；当阶码用移码表示、尾数用原
能提供专业网站设计的有效工具是______。
市场流行的网络管理系统一般都未实现______功能。
在一个由一台路由器接入Internet的局域网中，内部各站点(包括路由器的内部端口)利用ping检测的连通状况良好，但却全部无法ping通外部Internet上的站点，可能的原因是______。
局域网中某主机的IP地址为202．116．1．12／21，该局域网的子网掩码为(32)________________。
阅读下列说明、流程图和算法，将应填入______处。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元素向高下标端移动。
Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.
Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhichofthefollowinglevels?
Whichofthefollowingstatementsis(are)true?()Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofinteger

随机试题

国际商务谈判的一般技巧包括()
细辛具有而白芷不具有的功效是()(2007年第165题)
A．肠壁全层的淋巴细胞浸润B．多发炎性息肉C．干酪样坏死D．多发浅表溃疡E．肉芽肿形成溃疡型肠结核病理特征是
首次急性发作的腰椎间盘突出症的治疗方法，应首选
肝硬化大量腹水患者，治疗腹水首选的利尿剂联合方案是
定期定额征收这种税款征收方式适用于纳税人财务制度不健全、生产经营不固定，主要针对某些零星分散、流动性大的税源。()
某企业用现有设备生产甲产品，预计单位产品售价为1200元，单位变动成本为700元，预计销售量为40000台，每年固定成本为1800万元。要求：计算企业保本销售额；
已知X2+5X+2=0，则X2+4/X2的值为(　　)
Intheworld,soccerorfootballisthemostpopularsport.ThisisbecausemanycountrieshavewonderfulteamsfortheWorldCu
Anineyearoldschoolgirlsingle-handedlycooksupasciencefairexperimentthatendsupdebunking(揭穿…的真相)awidelypracticed

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

能提供专业网站设计的有效工具是______。

市场流行的网络管理系统一般都未实现______功能。

在一个由一台路由器接入Internet的局域网中，内部各站点(包括路由器的内部端口)利用ping检测的连通状况良好，但却全部无法ping通外部Internet上的站点，可能的原因是______。

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

Every valid character in a computer that uses even(71)must always have an even number of 1 bits．

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhichofthefollowinglevels?

Whichofthefollowingstatementsis(are)true?()Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofinteger

国际商务谈判的一般技巧包括()

细辛具有而白芷不具有的功效是()(2007年第165题)

A．肠壁全层的淋巴细胞浸润B．多发炎性息肉C．干酪样坏死D．多发浅表溃疡E．肉芽肿形成溃疡型肠结核病理特征是

首次急性发作的腰椎间盘突出症的治疗方法，应首选

肝硬化大量腹水患者，治疗腹水首选的利尿剂联合方案是

定期定额征收这种税款征收方式适用于纳税人财务制度不健全、生产经营不固定，主要针对某些零星分散、流动性大的税源。()

某企业用现有设备生产甲产品，预计单位产品售价为1200元，单位变动成本为700元，预计销售量为40000台，每年固定成本为1800万元。要求：计算企业保本销售额；

已知X2+5X+2=0，则X2+4/X2的值为( )

Intheworld,soccerorfootballisthemostpopularsport.ThisisbecausemanycountrieshavewonderfulteamsfortheWorldCu

Anineyearoldschoolgirlsingle-handedlycooksupasciencefairexperimentthatendsupdebunking(揭穿…的真相)awidelypracticed

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

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．

已知X2+5X+2=0，则X2+4/X2的值为(　　)