题目内容
（请给出正确答案）
[主观题]
以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序I
I，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
A．I、III
B．II、ⅡI
C．II
D．In
如搜索结果不匹配，请 联系老师 获取答案
若一个有向图具有有序的拓扑排序序列，那么它的邻接矩阵必定为（ ）。
A．对称
B．稀疏
C．三角
D．一般
更多“以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环…”相关的问题
第3题
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（ ）。A．G中有弧i，vj>
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（ ）。
A．G中有弧i，vj>
B．G中有一条从vi到vj的路径
C．G中没有弧i，vj>
D．G中有一条从vi到vj的路径
第4题
下面哪一方法可以判断出一个有向图是否有环(回路)（ ）。I,深度优先遍历II,拓扑排序III,求最短路
径Ⅳ,求关键路径
A．I、II
B．I、III、Ⅳ
C．I、II、ⅡI
D．全部可以
第5题
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（ ）。A．含有多个出度为0的顶点B．是个强
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（ ）。
A．含有多个出度为0的顶点
B．是个强连通图
C．含有多个入度为0的顶点
D．含有顶点数大于1的强连通分量
第6题
设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（ ）。A．O(nlo
设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（ ）。
A．O(nlog2e)
B．(n+e)
C．(elog2n)
D．(en)
第7题
求解最短路径的Floyd算法的时间复杂度为（ ）。A．O(n)B．O(n+c)C．O(n2)D．O(n3)
求解最短路径的Floyd算法的时间复杂度为（ ）。
A．O(n)
B．O(n+c)
C．O(n2)
D．O(n3)
第8题
已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，
v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。
A．v1，v2，v5，v7
B．v1，v3，v4，v6，v7
C．v1，v2，v3，v4，v5，v7
D．v1，v2，v5，v4，v6，v6
第9题
以下叙述正确的是（ ）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路
以下叙述正确的是（ ）。
A．最短路径一定是简单路径
B．Diikstra算法不适合求有回路的带权图的最短路径
C．Diikstra算法不适合求任意两个顶点的最短路径
D．Floyd算法求两个项点的最短路径时，pathk-1一定是pathk的子集
第10题
以下叙述中正解的是（ ）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图
以下叙述中正解的是（ ）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
热门考试
全部 >
相关试卷
全部 >
2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（十）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（九）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（八）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（七）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（六）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（五）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（四）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（三）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（二）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（一）
