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

admin2019-05-20 53

问题已矢口有向图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/VTCi777K

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

计算机408

学硕统考专业

相关试题推荐

试析第三次科学技术革命对人类社会和历史进程的影响。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

随机试题

A．格列喹酮B．米格列奈C．二甲双胍D．吡格列酮E．米格列醇能促进胰岛素分泌的磺酰脲类降血糖药物是
有限责任公司的特征主要有(　　)。
甲欠丙800元到期无力偿还，乙替甲还款，并对甲说:“这800元就算给你了。”甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?
依照有关法律的规定，李某将被告承担违约责任变更为承担侵权责任应在：（）
施工企业的期间费用主要包括()。
下列各项中，属于“其他应付款”科目核算范围的是()。
一个学雷锋小组的大学生们每天到餐馆打工半小时，每人可挣3己钱。到11月11日，他们一共挣了1764己。这个小组计划到12月9日这天挣足3000元，捐给“希望工程”。因此小组必须在几天后增加一个人。问：增加的这个人应该从11月几日起每天到餐馆打工，才能到
兄弟姐妹四人，甲、乙、丙、丁。甲说：丁是最小的妹妹。乙说：兄弟姐妹中只有哥哥一个男孩。丙说：我是甲的姐姐。如果上述都为真，以下推断正确的是()。
形成有文化特色、有地域特色、可识别的小城镇发展模式，是一个长期的渐进过程。我们应尊重当地实际，______、远近结合、量力而行，不能盲目______。在模式选择上，可以借鉴国内外小城镇建设的经验，但更重要的是结合自身实际、体现自身特色。　　依次填入划横线
[1999年MBA真题]一个著名的旅游城市，每年都接待许多中外旅客。在游览风景名胜的路上，导游小姐总在几个工艺品加工厂停车，劝大家去厂里参观，而且说买不买都没有关系。为此，一些游客常有怨言，但此种现象仍在继续，甚至一年胜似一年。以下哪项最不可能是造成以上现

最新回复(0)

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

计算机408

学硕统考专业

试析第三次科学技术革命对人类社会和历史进程的影响。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

A．格列喹酮B．米格列奈C．二甲双胍D．吡格列酮E．米格列醇能促进胰岛素分泌的磺酰脲类降血糖药物是

有限责任公司的特征主要有( )。

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说:“这800元就算给你了。”甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

依照有关法律的规定，李某将被告承担违约责任变更为承担侵权责任应在：（）

施工企业的期间费用主要包括()。

下列各项中，属于“其他应付款”科目核算范围的是()。

兄弟姐妹四人，甲、乙、丙、丁。甲说：丁是最小的妹妹。乙说：兄弟姐妹中只有哥哥一个男孩。丙说：我是甲的姐姐。如果上述都为真，以下推断正确的是()。

有限责任公司的特征主要有(　　)。