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

admin2015-12-30 31

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
分析地理大发现在世界历史上的作用与地位。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

牙的功能不包括
根据含水层的空隙性质，地下水又分为()。
投资者构建证券组合的原因是为了()。
960年，赵匡胤发动陈桥兵变建立宋朝，建都东京，史称北宋。“东京”就是现今的()。
以下哪一部门有权制定行政法规()
设λ=2是非奇异矩阵A的一个特征值，则矩阵(1/3A2)-1有一个特征值等于
求下列极限：
A、 B、 C、 D、 A当某台DNS客户机准备解析一个域名时，首先要查询客户机缓存，如果没有符合条件的记录，就会产生一个查询条件请求，并发送给DNS服务器，故选A。
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。
设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。

分析地理大发现在世界历史上的作用与地位。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

牙的功能不包括

根据含水层的空隙性质，地下水又分为()。

投资者构建证券组合的原因是为了()。

960年，赵匡胤发动陈桥兵变建立宋朝，建都东京，史称北宋。“东京”就是现今的()。

以下哪一部门有权制定行政法规()

设λ=2是非奇异矩阵A的一个特征值，则矩阵(1/3A2)-1有一个特征值等于

求下列极限：

A、 B、 C、 D、 A当某台DNS客户机准备解析一个域名时，首先要查询客户机缓存，如果没有符合条件的记录，就会产生一个查询条件请求，并发送给DNS服务器，故选A。

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。

设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。