首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下面选项中可以判断出一个有向图中是否有环（回路）的是（）。

A.广度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

答案

查看答案

发布时间：2022-12-03

更多“下面选项中可以判断出一个有向图中是否有环（回路）的是（）。”相关的问题

第1题

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。

A.4

B.2

C.1/2

D.1

点击查看答案

第2题

在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。

A.s

B.s1

C.s-1

D.2s

点击查看答案

第3题

百分位数法中以下（）选项的值可作为判断身高发育是否有可能异常的标准

A．3%、97%

B．5%、90%

C．5%、95%

D．3%、90%

点击查看答案

第4题

在以下关于活动图的描述中，不正确的是()。

A.活动图是UML2.0规范中新增的图

B.在活动图中，分岔和会和是用来表示并行活动流的

C.在一张活动图中可以有多个终点

D.在一张活动图中只能有一个起点

点击查看答案

第5题

对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的结点数为()。

A.k2

B.k1-k2

C.k1+k2

D.k1

点击查看答案

第6题

赵某和周某是同一个工厂的工人，两人因为在工厂里的琐事而发生矛盾。在一次争吵中，赵某将周某打成重伤，周某的家人将这一情况报告了公安机关。公安机关则认为赵某和周某素来关系不错，这件事情不至于进行刑事立案，就劝两家进行调解。周某的家人不服，将本案诉至法院。则下列哪些选项是正确的？()

A.人民法院在审理该案时，可以进行调解

B.人民法院在决定是否立案时，应当审查被害人是否有公安机关的不立案决定书

C.公安机关决定不立案的，周某的家属应当向人民检察院提出

D.公安机关决定不立案的，周某可以直接向人民法院起诉

点击查看答案

第7题

通过（)手段，我们可以判断农产品中是否有农药残留。

A.肉眼观察

B.嗅觉感受

C.送专业实验室检测

点击查看答案

第8题

孙某早年与妻子吕某离婚,儿子小强随吕某生活。小强15岁时,其祖父去世,孙某让小强参加葬礼。小强与祖父没有感情,加上吕某阻挡,未参加葬礼。从此,孙某就不再支付小强的抚养费用。吕某和小强向当地法院提起诉讼,请求责令孙某承担抚养费。在法庭上,孙某提出不承担抚养费的理由是,小强不参加祖父葬礼属不孝之举,天理难容。法院没有采纳孙某的理由,而根据我国相关法律判决吕某和小强胜诉。根据这个事例,下面哪些说法是正确的()。

A.法院判决的结果表明一个国家的立法可以不考虑某些道德观念

B.法的适用过程完全排除道德判断

C.法对人们的行为的评价作用应表现为评价人的行为是否合法或违法及其程度

D.一个国家的法与其道德之间并不是完全重合的

点击查看答案

第9题

下列选项中，有关票据背书的正确说法有哪些？( )

A.出票人在票据上记载不得转让的，票据不得转让

B.背书人在票据上记载不得转让的，票据可以转让

C.背书有转让背书和质押及委托收款背书

D.背书是无条件的

点击查看答案