1、拓扑排序算法可以用于判断给定无向图是否有环。

相似题目

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 1，12，10，20，6，18，4，16，30，8，28 C . 2，4，6，8，10，12，16，18，20，28，30 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 6，2，10，4，8，12，28，30，20，16，18 C . 2，4，6，8，10，12，16，18，20，28，30 D . 6，10，8，28，20，18，2，4，12，30，16

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）

  A . A.30，28，20，12，18，16，4，10，2，6，8 B . 20，30，28，12，18，4，16，10，2，8，6 C . 2，6，4，10，8，28，16，30，20，12，18 D . 2，4，10，6，12，28，16，20，8，30，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

  A . A.2，12，16，8，28，30，4，6，10，18，20 B . 2，12，16，30，8，28，4，10，6，20，18 C . 12，2，16，8，28，30，4，6，10，28，18 D . 12，2，10，20，6，18，4，16，30，8，28

  查看最佳答案

• 在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

  A . 冒泡 B . 选择 C . 直接插入 D . 折半插入

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）

  A . A.2，4，6，8，10，12，16，18，20，28，30 B . 6，2，10，4，8，12，28，30，20，16，18 C . 12，2，10，20，6，18，4，16，30，8，28 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 解决某个问题的算法如下： 第一步，给定一个实数 n(n ≥ 2) ． 第二步，判断 n 是否是 2 ，若 n ＝ 2 ，则 n 满足条件；若 n>2 ，则执行第三步． 第三步，依次从 2 到 n － 1 检验能不能整除 n ，若都不能整除 n ，则 n 满足条件． 则满足上述条件的实数 n 是 ( )

  查看最佳答案

• 邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 对于无向图的生成树，从同一顶点出发所得的生成树相同。()【南京理工大学2004二、6(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 给定两个无向图G₁和G₂，如图17.1所示，试确定它们是否为欧拉图？若是，构造欧拉圈。

  <img src='https://img2.soutiyun.com/ask/2020-09-29/970246436337164.png' />

  查看最佳答案

• 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

  A．求关键路径的方法 B．求最短路径的Dijkstm方法 C．宽度优先遍历算法 D．深度优先遍历算法

  查看最佳答案

• 给定连通无向图G=，且e∈E。证明：当且仅当e是G的割边时，e才在G的每棵生成树中。

  给定连通无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970247434792273.jpg' />，且e∈E。证明：当且仅当e是G的割边时，e才在G的每棵生成树中。

  查看最佳答案

• 给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-

  给定简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245005702337.jpg' />，且|V|=n，|E|＞(1/2)(n-1)(n-2)，试证G是连通图。试给出|V|=n，|E|=(1/2)(n-1)(n-2)的简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245023046329.jpg' />是不连通的例子。

  查看最佳答案

• （1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出

  (1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出整数n的一个例子,表明算法对此整数n总是给出错误的解答,进而说明该算法不是一个蒙特卡罗算法. <img src='https://img2.soutiyun.com/ask/2021-01-05/978694914741334.png' /> (2)试找出,上述算法Primality中可用于替换整数30030的另一个整数(可使用大整数),使得用此整数代替30030后,算法的正确率提高到85%以上.

  查看最佳答案

• 1. 给定一个算法，其输入是一个整数集S和一个整数m，输出是和为m的所有S的子集，算法步骤如下： （1）列出S的全部子集，求他们的和。 （2）逐个查看步骤（1）列出的子集，把每个和等于m的子集输出。 上述算法是否满足算法特点？说明理由。

  查看最佳答案

• 【单选题】解决某个问题的算法如下： 第一步，给定一个实数n（n≥2)． 第二步，判断n是否是2，若n＝2，则n满足条件；若n＞2，则执行第三步． 第三步，依次从2到n－1检验能不能整除n，若都不能整除n，则n满足条件． 则满足上述条件的实数n是（)

  A．质数 B．奇数 C．偶数 D．约数

  查看最佳答案

• 1、给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。

  查看最佳答案

• 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

  A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6 C．2,6,4, 10,8,28, 16,30,20, 12, 18 D．2,4, 10,6, 12,28, 16

  查看最佳答案

• 11、关于拓扑排序算法，以下说法错误的是_______。

  A．只有输入DAG图才能获得正确拓扑序列 B．顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后 C．如果输入非DAG图，则算法报错 D．给定DAG图的拓扑序列可能不唯一

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 6、通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

  查看最佳答案

• 37、判断有向图中是否存在回路，除了可以用拓扑排序外，还可以采用（)。

  A．深度优先遍历算法 B．最短路径Dijkstra算法 C．广度优先遍历算法 D．求关键路径的方法

  查看最佳答案

• 31、给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同

  查看最佳答案