对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

admin2013-04-26 68

问题对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

选项 A、4
B、3
C、2
D、1

答案B

解析考查拓扑排序序列。图B-2中有3个不同的拓扑排序序列，分别为abced、abecd、aebcd。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。
下列选项中，属于魏晋南北朝时期手工业发展成就的是()
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。
近代自然科学产生的条件及其发展情况。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
在不同网络节点的对等层之间通信需要的是()。

随机试题

不重视社交，而重视物质的、实际的利益，遵守规则，喜欢安定，感情不丰富，缺乏洞察力。在职业选择上，希望从事有明确要求，能按一定程序进行的操作，如机械、电工技术等。这种人格类型属于霍兰德提出的()。A．研究型B．艺术型C．现实型D．社会型
A、“硬脑膜尾征”B、单侧听力减退C、内分泌障碍D、双眼颞侧偏盲E、发热、血白细胞增高听神经瘤可表现为()
某男性矿场的采石工，工龄2年，年龄25岁。因主诉咳嗽、胸痛、气短等症状就诊。患者自述，采矿场工作条件很差，无防尘措施。X线胸片呈肺纹理增加，伴有块状阴影和典型结节。采集病史时应注意询问接触何种粉尘
A．5天内B．7天内C．15天内D．30天E．6个月《药品生产许可证》的许可事项发生变更的，提出变更申请应在变更前()。
(　　)负荷开关的参数高，电寿命长，成本偏高。
下列属于非融资类保函的有()。[2014年11月真题]
心理测验的题目常见的排列方式包括()。
初中“反比例函数及其图像”设定的教学目标如下：①理解反比例函数，并能从实际问题中抽象出反比例关系的函数解析式；②会画出反比例函数的图像，并结合图像分析总结出反比例函数的性质；③渗透数形结合的数学思想及普遍联系的辩证唯物主义思想；④体会数学从实践中来
下列叙述中正确的是
TheancientChinesebelievedthattheearth______.TheChinesethoughtthatthesunspentthenight______.

最新回复(0)

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

计算机408

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。

近代自然科学产生的条件及其发展情况。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

在不同网络节点的对等层之间通信需要的是()。

A、“硬脑膜尾征”B、单侧听力减退C、内分泌障碍D、双眼颞侧偏盲E、发热、血白细胞增高听神经瘤可表现为()

某男性矿场的采石工，工龄2年，年龄25岁。因主诉咳嗽、胸痛、气短等症状就诊。患者自述，采矿场工作条件很差，无防尘措施。X线胸片呈肺纹理增加，伴有块状阴影和典型结节。采集病史时应注意询问接触何种粉尘

A．5天内B．7天内C．15天内D．30天E．6个月《药品生产许可证》的许可事项发生变更的，提出变更申请应在变更前()。

( )负荷开关的参数高，电寿命长，成本偏高。

下列属于非融资类保函的有()。[2014年11月真题]

心理测验的题目常见的排列方式包括()。

下列叙述中正确的是

TheancientChinesebelievedthattheearth______.TheChinesethoughtthatthesunspentthenight______.

(　　)负荷开关的参数高，电寿命长，成本偏高。

TheancientChinesebelievedthattheearth.TheChinesethoughtthatthesunspentthenight.