对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

admin2019-03-15 6

问题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

选项 A、3，1，2，4，5，6
B、3，1，2，4，6，5
C、3，1，4，2，5，6
D、3，1，4，2，6，5

答案D

解析在有向图中，3号结点没有前驱只有后继，因此成为拓扑序列中的第一个结点。去掉3号结点，1号结点成为没有前驱只有后继的结点，拓扑序列变成3，1。依此类推，拓扑序列为3，1，4，2，6，5。

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

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

计算机408

学硕统考专业

相关试题推荐

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
试分析第二次工业革命的特点及其影响。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
下列关于提督学政的说法不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

影响公共政策执行的社会环境可细分为
根据《民用建筑节能条例》第16条的规定，未经()签字，墙体材料、保温材料、门窗、采暖制冷系统和照明设备不得在建筑上使用或者安装，施工单位不得进行下一道工序的施工。
根据什么来确定生产类型?生产类型有哪几种?
下列属于信托公司不得开展的固有业务的是()。
在确定直接人工正常标准成本时，标准工时包括()。
习近平总书记在“七一讲话”中指出的更基础、更广泛、更深厚的自信是()。
下列逻辑表达式中与图3所示关系对应的是()。
金融市场上资金融通一般可分直接融资和间接融资。在下列金融工具中属于间接融资的是()
PC机中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的高位和低位的值分别为______H和______H。
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

最新回复(0)

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

试分析第二次工业革命的特点及其影响。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

下列关于提督学政的说法不正确的是()。

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

影响公共政策执行的社会环境可细分为

根据《民用建筑节能条例》第16条的规定，未经()签字，墙体材料、保温材料、门窗、采暖制冷系统和照明设备不得在建筑上使用或者安装，施工单位不得进行下一道工序的施工。

根据什么来确定生产类型?生产类型有哪几种?

下列属于信托公司不得开展的固有业务的是()。

在确定直接人工正常标准成本时，标准工时包括()。

习近平总书记在“七一讲话”中指出的更基础、更广泛、更深厚的自信是()。

下列逻辑表达式中与图3所示关系对应的是()。

金融市场上资金融通一般可分直接融资和间接融资。在下列金融工具中属于间接融资的是()

PC机中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的高位和低位的值分别为______H和______H。

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

PC机中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的高位和低位的值分别为H和H。