下列选项中，不是如下有向图的拓扑序列的是( )。

admin2019-08-17 65

问题下列选项中，不是如下有向图的拓扑序列的是( )。

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

答案D

解析拓扑排序每次选取入度为0的结点输出，经观察不难发现拓扑序列前两位一定是1，5或5，1(因为只有1和5的入度均为0，且其他结点都不满足仅有1或仅有5作为前驱)。因此D显然错误。

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

洛克在他的《人类理智论》中系统地批判了笛卡尔的“天赋观念说”，提出了著名的___________。
简述矩阵型结构的优缺点。
足太阳膀胱经的主要病侯是足少阴肾经的主要病候是
硫铝酸盐水泥适用于()等工程。
以下各项属于银行风险的有()。
一个随机过程是平稳随机过程的充分必要条件是()。
组建班集体是班主任指挥发挥之所在，所以其方法应该是不拘一格。但是通常情况下，如下哪些工作环节还是被认为是必需的?()
优先顺序。
肖群一周工作五天，除非这周内有法定休假日。除了周五在志愿者协会，其余四天肖群都在大平保险公司上班。上周没有法定休假日。因此，上周的周一、周二、周三和周四肖群一定在大平保险公司上班。以下哪项是上述论证所假设的?
A、Becauseitisdesignedlikeacradle.B、Becauseitispulledandpushedbymagneticattractionandrepulsion.C、Becauseitrun

最新回复(0)

下列选项中，不是如下有向图的拓扑序列的是( )。

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

洛克在他的《人类理智论》中系统地批判了笛卡尔的“天赋观念说”，提出了著名的___________。

简述矩阵型结构的优缺点。

足太阳膀胱经的主要病侯是足少阴肾经的主要病候是

硫铝酸盐水泥适用于()等工程。

以下各项属于银行风险的有()。

一个随机过程是平稳随机过程的充分必要条件是()。

组建班集体是班主任指挥发挥之所在，所以其方法应该是不拘一格。但是通常情况下，如下哪些工作环节还是被认为是必需的?()

优先顺序。

A、Becauseitisdesignedlikeacradle.B、Becauseitispulledandpushedbymagneticattractionandrepulsion.C、Becauseitrun