对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

admin2015-12-30 49

问题对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

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

答案B

解析拓扑排序的过程如下图所示。

可以得到3个不同的拓扑序列，分别为：abced、abecd、aebcd。

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

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

计算机408

学硕统考专业

相关试题推荐

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
下列哪一项不是凯末尔世俗化改革的内容?()。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

随机试题

成人胸外心脏按压的频率是
快速叩击肌腱时，刺激哪一种感受器引起牵张反射()
判断一个政党是什么性质，主要看()
患者男性，18岁，既往体健，上呼吸道感染3天后出现肉眼血尿就诊，无尿路刺激征。查体：BP130／80mmHg，心率80次／分，律齐，双肺呼吸音清，无干湿啰音，双下肢轻度水肿。如果该病人抗“0”，红细胞沉降率，补体C3、C4，ANA，肾功能均正常，抗G
男，20岁。闭合性胸外伤5小时。查体：口唇发绀，端坐呼吸，左侧胸壁触及皮下气肿，气管右偏，左侧呼吸音消失。正确的急救措施是
在无菌条件下可进行无菌粉碎的是
既能获得关键设备，又能节省投资，这种工艺设备的配置采购的方式是()。
斯坦福大学教授推孟对比纳—西蒙智力量表进行了修订，修订为斯坦福一比纳智力量表，该量表使用了离差智商来表示智商的高低。()
A、B两个山村之间的山路由一段上坡路和一段下坡路组成，共20千米。邮递员骑车从A村到B村花了1小时10分钟，从B村骑车到A村花了1．5小时。某日邮递员从A村出发行至下坡路的起点时车出了故障，只能步行。因为步行速度只有下坡行车速度的三分之一，结果比平时多用了
UML是一种(11)。

最新回复(0)

对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

计算机408

学硕统考专业

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

下列哪一项不是凯末尔世俗化改革的内容?()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

成人胸外心脏按压的频率是

快速叩击肌腱时，刺激哪一种感受器引起牵张反射()

判断一个政党是什么性质，主要看()

男，20岁。闭合性胸外伤5小时。查体：口唇发绀，端坐呼吸，左侧胸壁触及皮下气肿，气管右偏，左侧呼吸音消失。正确的急救措施是

在无菌条件下可进行无菌粉碎的是

既能获得关键设备，又能节省投资，这种工艺设备的配置采购的方式是()。

斯坦福大学教授推孟对比纳—西蒙智力量表进行了修订，修订为斯坦福一比纳智力量表，该量表使用了离差智商来表示智商的高低。()

UML是一种(11)。