已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。

admin2017-11-14 61

问题已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。

选项 A、a，d，c，b，e
B、d，a，b，c，e
C、a，b，d，c，e
D、a，b，c，d，e

答案D

解析选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。

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

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

计算机408

学硕统考专业

相关试题推荐

怎样评价武则天?
关于希腊古风时代和古典时代的叙述不正确的是()。
“两个凡是”
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

对脑水肿，何者疗效为佳
未经批准在电力设施周围进行危及电力设施安全的作业，由()责令停止作业。
通信设备的安装要求主要应考虑的有()。
申请人符合会计从业．资格考试报名基本条件且具备国家教育行政主管部门认可的　(　　)以上会计类专业学历(或学位)的，自毕业之日起2年免试会计基础、初级会计电算化(或珠算五级)。
在社会工作研究领域中，起源于第二次世界大工业战时期、目前已成为实务工作研究重要方法的是(　　)。
根据所给内容，完成填空。一位老师家访，与学生不识字的奶奶聊天，老师用哪种说法更好?请你将选择的序号填写在横线上，并说明原因。“您老人家身体很好哇。什么?我不是来告状的。你孙子在学校没有_____________(A．犯错误B．惹事)，就是读书
在不考虑技术进步和人口增长的索洛模型中，假设经济体初始处于稳态且资本量处于黄金律水平以下，如果政府准备一次性提高储蓄率以使经济在长期内达到黄金律资本水平，画图说明政府提高储蓄率对产出、清费和投资影响的动态过程(提示：以时间为横轴刻画产出、消费和投资的变化过
在商品经济发展的过程中，劳动力作为重要的生产要素进行买卖。工人在劳动力市场上出售的是()
中日甲午战争以后，接踵而来的瓜分狂潮，使中华民族的各阶级、各阶层普遍产生了亡国灭种的危机感，促使中国人民民族意识普遍觉醒。甲午战争后的戊戌维新、辛亥革命等都高举爱国主义旗帜，这一时期的时代主旋律是
下列函数中，操作对象可以是元组的函数是()。

最新回复(0)

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。

计算机408

学硕统考专业

怎样评价武则天?

关于希腊古风时代和古典时代的叙述不正确的是()。

“两个凡是”

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

对脑水肿，何者疗效为佳

未经批准在电力设施周围进行危及电力设施安全的作业，由()责令停止作业。

通信设备的安装要求主要应考虑的有()。

申请人符合会计从业．资格考试报名基本条件且具备国家教育行政主管部门认可的 ( )以上会计类专业学历(或学位)的，自毕业之日起2年免试会计基础、初级会计电算化(或珠算五级)。

在社会工作研究领域中，起源于第二次世界大工业战时期、目前已成为实务工作研究重要方法的是( )。

在商品经济发展的过程中，劳动力作为重要的生产要素进行买卖。工人在劳动力市场上出售的是()

中日甲午战争以后，接踵而来的瓜分狂潮，使中华民族的各阶级、各阶层普遍产生了亡国灭种的危机感，促使中国人民民族意识普遍觉醒。甲午战争后的戊戌维新、辛亥革命等都高举爱国主义旗帜，这一时期的时代主旋律是

下列函数中，操作对象可以是元组的函数是()。

申请人符合会计从业．资格考试报名基本条件且具备国家教育行政主管部门认可的　(　　)以上会计类专业学历(或学位)的，自毕业之日起2年免试会计基础、初级会计电算化(或珠算五级)。

在社会工作研究领域中，起源于第二次世界大工业战时期、目前已成为实务工作研究重要方法的是(　　)。