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

admin2016-03-29 31

问题已知有向图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://jikaoti.com/ti/igfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

广西壮族自治区的设立时间是()。
法国《人权宣言》的主要内容有哪些?
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
詹天佑自主设计修建了中国第一条铁路是在()。
匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
院系调整
有关斯巴达国家建立传说的社会改革是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

随机试题

(2005年第59题)下列关于继发性肺结核的叙述，正确的是
控制流行性出血热的措施不包括
发展多种形式规范、健全的资本市场，尤其是()，提高企业直接融资比重，有效分流储蓄资金，减少企业外部融资对银行间接融资方式的过渡依赖。
在可行性研究中，主要根据()的结果，以及有关的产业政策等论证项目投资建设的必要性。
对城市历史环境的保护具有重要指导意义的两部文件是()。
应收账款处理流程通常包含了按一定条件计提坏账准备的功能。()
(1)A公司在工商银行有基本存款账户，因经济业务需要在建设银行开立一般存款账户，20×2年1月30日，A公司签发一张金额为10万元的现金支票，向建设银行提示付款，建设银行工作人员拒绝办理该笔业务。(2)B公司在20×2年2月21日的银行存款账户余额为10
某市一生产性外商投资企业(企业所得税原适用税率为15％)，主营产品生产内销业务，并兼营对外提供产品设计服务，自2012年12月份开始经营出口销售业务。2006年9月在我国依法设立，经营期为15年，该企业2007年进入开始获利年度，并开始享受“两免三减半”的
A公司为上市公司，增值税—般纳税人，适用增值税税率为17％(假设没有其他税费)，原材料只有甲材料—种并专门用于生产车间生产乙产品，该公司原材料按实际成本法进行日常核算，发出存货计价方法采用先进先出法。2011年11月30日，甲材料650千克，甲材料实际成本
甲未获烟草专卖许可，擅自购进明知是假冒的“中华”牌香烟100箱进行批发和零售，在被查获时已销售出80箱，收款120万元。经检验该批香烟属于不合格产品。甲的行为()。

最新回复(0)

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

计算机408

学硕统考专业

广西壮族自治区的设立时间是()。

法国《人权宣言》的主要内容有哪些?

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

詹天佑自主设计修建了中国第一条铁路是在()。

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

院系调整

有关斯巴达国家建立传说的社会改革是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

(2005年第59题)下列关于继发性肺结核的叙述，正确的是

控制流行性出血热的措施不包括

发展多种形式规范、健全的资本市场，尤其是()，提高企业直接融资比重，有效分流储蓄资金，减少企业外部融资对银行间接融资方式的过渡依赖。

在可行性研究中，主要根据()的结果，以及有关的产业政策等论证项目投资建设的必要性。

对城市历史环境的保护具有重要指导意义的两部文件是()。

应收账款处理流程通常包含了按一定条件计提坏账准备的功能。()

甲未获烟草专卖许可，擅自购进明知是假冒的“中华”牌香烟100箱进行批发和零售，在被查获时已销售出80箱，收款120万元。经检验该批香烟属于不合格产品。甲的行为()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。